自我感想
这是一个很典型的利用栈的例子。中缀表达式就是我们平时习惯的表达式,例如:A+B(C-D)-E/F;而后缀表达式是计算机比较熟悉的方式,便于计算。对应前面例子的后缀表达式为:ABCD-+EF/-
中缀表达式转后缀表达式的原理
转自 http://www.cnblogs.com/chenjiafeng/p/5328578.html
1、遇到操作数:直接输出(添加到后缀表达式中)
2、栈为空时,遇到运算符,直接入栈
3、遇到左括号:将其入栈
4、遇到右括号:执行出栈操作,并将出栈的元素输出,直到弹出栈的是左括号,左括号不输出
5、遇到其他运算符:加减乘除:弹出所有优先级大于或者等于该运算符的栈顶元素,然后将该运算符入栈
6、最终将栈中的元素依次出栈,输出
先占个位置,之后想用Java实现一个简单的计算器,主要就是对栈的使用