前缀，中缀，后缀表达式求值
Posted acapplella
tags:
篇首语：本文由小常识网(cha138.com)小编为大家整理，主要介绍了前缀，中缀，后缀表达式求值相关的知识，希望对你有一定的参考价值。
前缀表达式求值：
对于一个前缀表达式的求值而言，首先要从右至左扫描表达式，从右边第一个字符开始判断，如果当前字符是数字则一直到数字串的末尾再记录下来，如果是运算符，则将右边离得最近的两个“数字串”作相应的运算，以此作为一个新的“数字串”并记录下来。一直扫描到表达式的最左端时，最后运算的值也就是表达式的值。例如，前缀表达式“- 1 + 2 3“的求值，扫描到3时，记录下这个数字串，扫描到2时，记录下这个数字串，当扫描到+时，将+右移做相邻两数字串的运算符，记为2+3，结果为5，记录下这个新数字串，并继续向左扫描，扫描到1时，记录下这个数字串，扫描到-时，将-右移做相邻两数字串的运算符，记为1-5，结果为-4，所以表达式的值为-4。
中缀表达式求值：
以上是关于前缀，中缀，后缀表达式求值的主要内容，如果未能解决你的问题，请参考以下文章