栈的应用之二 —— 表达式的计算 (简单计算器的实现)
表达式有三种表示形式:前缀、中缀以及后缀。
我们平时使用的就是中缀表达式,如 A*B/C (运算符在运算数之间)
而编译器则是采用后缀表达式,如 AB*C/,AB+等
因此,用程序解决表达式,我们需输入后缀表达式
后缀表达式的运算过程: 从左到右依次遍历表达式中的每一项,如果遇到的是操作数,进栈;如果该项是运算符
<s>,则从栈顶处取两个元素B和A,计算A<s>B,并将结...
原创
2019-06-14 18:51:48 ·
400 阅读 ·
0 评论