逆波兰计算器

逆波兰计算器

• 需求分析

  • 输入一个逆波兰表达式，使用栈（Stack)，计算其结果

  • 支持小括号和多位数整数，因为这里目的是搞懂数据结构，而不是写计算器，所以，这里对计算器进行简化，只支持对整数的计算。

  • 思路分析

    • 从左至右扫描，将3和4压入堆栈
    • 遇到+运算符，因此弹出4和3（4为栈顶元素，3位次顶元素），计算出3+4的值，的7，再将7入栈。
    • 将5入栈
    • 接下来是×运算符，因此弹出5和7，计算出7×5=35，将35入栈。
    • 将6入栈
    • 最后是-运算符，计算出35-6，即29，由此得出最终结果。（注意：每次弹出两个，第二个弹出的数减去第一个弹出）

  • 代码完成

    github