中缀表达式
中缀表达式是大家上小学就学习的算数表示方法,但是这种表示方法对于计算机鹅言就比较困难。相比之下,前缀和后缀表达式让计算机理解起来就更加的简单易懂了。
前缀表达式
前缀表达式的计算机求解过程
1. 计算机从右至左扫描表达式
2. 遇到数字就把数字压入堆栈,
3. 遇到运算符就从栈中依次弹出两个数,用当下运算符对弹出的两个数字进行运算,后将运算结果入栈。
4. 直到扫描结束,得到表达式的最终结果
例如
+1-×234就相当于1+2×3-4
后缀表达式(也叫做逆波兰式)
后缀表达式的计算机求解过程
1. 计算机从左至右扫描表达式
2. 遇到数字就把数字压入堆栈,
3. 遇到运算符就从栈中依次弹出两个数,用当下运算符对弹出的两个数字进行运算,后将运算结果入栈。
4. 直到扫描结束,得到表达式的最终结果
例如
123×+4-就相当于1+2×3-4