摘要：
栈的应用(中缀表达式转逆波兰表达式) 思路： 因为中缀表达式对于操作符的优先级很不好计算，就将中缀转成计算机更容易识别的后缀表达式 中缀表达式转后缀表达式的思路步骤分析： 初始化两个栈：运算符栈s1和存储中间结果的栈s2 从左至右扫描中缀表达式 遇到操作数时，将其压入s2 遇到运算符时： 1.如果s 阅读全文
摘要：
栈的应用(逆波兰表达式的计算) 因为中缀表达式对于操作符的优先级很不好计算，就将中缀转成计算机更容易识别的后缀表达式 中缀转后缀表达式写法： a+b => a b + a+(b-c) => a b c - + a+(b-c)*d => a b c - d * + a+d*(b-c) => a d b 阅读全文