逆波兰计算器 需求分析 输入一个逆波兰表达式,使用栈(Stack),计算其结果 支持小括号和多位数整数,因为这里目的是搞懂数据结构,而不是写计算器,所以,这里对计算器进行简化,只支持对整数的计算。 思路分析 从左至右扫描,将3和4压入堆栈遇到+运算符,因此弹出4和3(4为栈顶元素,3位次顶元素),计算出3+4的值,的7,再将7入栈。将5入栈接下来是×运算符,因此弹出5和7,计算出7×5=35,将35入栈。将6入栈最后是-运算符,计算出35-6,即29,由此得出最终结果。(注意:每次弹出两个,第二个弹出的数减去第一个弹出) 代码完成 github