算术式(字符串)求值
现在有这样的字符串"20+5*4/2-9"
想输出21这个整型的结果
程序应该如何写,看看各路豪杰的代码有多少种办法
[解决办法]
要利用栈吧？
[解决办法]
搜索 表达式求值 后缀表达式
[解决办法]
数据结构栈的操作有这个例子
[解决办法]
表达式求值，搞两个栈，一个存放数字结果，一个存放操作符。清华版的数据结构教材里面有的。
[解决办法]
表达式树，逆波兰式。
[解决办法]
利用表达式后缀形式，先翻译成 20 5 4 * 2 / + 9 -
然后用栈~~不过我喜欢写树~
