基本计算器的初步实现——将表达式转换成逆波兰表达式并计算结果

作为栈的初学者，表达式求值的问题给我带来了非常多的思考。目前，我还只能实现非负整数的带加减乘除模及括号运算的表达式求值，且效率也不算高。但还是想记录一下这个问题实现的整个过程。 我们平常习惯的表达式称为中缀表达式，是语法树中序遍历的结果，这样用计算机来计算并不容易，特别是遇到括号中还有很多括号的情况。也就是说，我们面对的最大的问题是，当不知道有多少个优先级需要判断时，我们到底该怎么办呢？前人真的非

>>阅读原文<<