高分，在线等！！！！！急！！大家请帮忙！

[LY198196900]

请问一下各位：
象这样的表达式"10*20+30-40/20"，如何对它进行拆分。
我的想法是一个一个的找到优先级最低的"+,-"，那左边的串，肯定不会再有"+,-"，然后右边用递归来实现，最终的拆分。接着进行运算。思路有一点，但具体做起来，的确有点难度。请大家指教指教。
最好给点源代码。谢谢！

[lb2261981]

晕，我用的是逆波兰的思想，实现上少有不同。

[lu1172101275]

用两个栈来实现:比如栈1放数据,栈2放运算符,(从左到右,碰到数,压栈1,碰到符,压栈2)
每压一个符号时,与下一个符号y比较(用一指针指向下符号,但它还没在栈里,它也可以为空),
并操作如下:
如果y运算符优先级小或一样,就弹出栈1两数,并用当前符号运算;结果压栈1,当前运算符弹出栈. 如果y运算符优先级大,数压栈,当前符号也压栈. 如此重复..

[内存泄漏]

按运算符优先级的反序，从字符串右边开始递归。

[LY198196900]

请问能不能说详细点啊，光这样我还是不会的啊。麻烦了，谢谢！

[lixiaosan]

http://www.vckbase.com/code/general/misc/expresscal.rar

[lixiaosan]

其实就是把中缀表达式变为后缀表达式。然后计算就可以了

[LY198196900]

谢谢你，提供的源代码，不过太难了，我看不懂。能够解释一下关键的地方吗？

[LY198196900]

还是不懂啊，我是初学者呢。有没有简单一点的啊，麻烦了，谢谢。

[lb2261981]

哈哈，我最近刚刚完成一个计算器的类。功能比拟的多一些，不知道你要不要。有800多行把。

[LY198196900]

我想请问一下，你的思路是我的差不多吗？如果是的话，那可以啊，谢谢。