大家好，又见面了，我是全栈君。
中缀表达式如1*2+(2-1), 其运算符一般出现在操作数之间, 因此称为中缀表达式,也就是大家编程中写的表达
式。编译系统不考虑表达式的优先级别, 只是对表达式从左到右进行扫描, 当遇到运算符时, 就把其前面的两
个操作数取出, 进行操作。为达到上述目的, 就要将中缀表达式进行改写,变为后缀表达式 如上面的表达式
1*2+(2-1), 就变为12*21-+;
后缀表达式中不含有括号, 且后缀表达式的操作数和中缀表达式的操作数排列次序完全相同, 只是运算符的
次序发生了改变。我们实现的时候，只需要用一个特定工作方式的数据结构（栈），就可以实现。
其中stack op;用来存放运算符栈。数组ans用来存放后缀表达式。
算法思想：
从左到右扫描中缀表达式，是操作数就放进数组ans的末尾。
如果是运算符的话，分为下面3种情况：
1）如果是‘（’直接压入op栈。
2）如果是‘）’，依次从op栈弹出运算符加到数组ans的末尾，知道遇到’（’；
3) 如果是非括号，比较扫描到的运算符，和op栈顶的运算符。如果扫描到的运算符优先级高于栈顶运算符
则，把运算符压入栈。否则的话，就依次把栈中运算符弹出加到数组ans的末尾，直到遇到优先级低于扫描
到的运算符或栈空，并且把扫描到的运算符压入栈中。
就这样依次扫描，知道结束为止。
如果扫描结束，栈中还有元素，则依次弹出加到数组ans的末尾，就得到了后缀表达式。
版权声明：本文内容由互联网用户自发贡献，该文观点仅代表作者本人。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容， 请联系我们举报，一经查实，本站将立刻删除。
发布者：全栈程序员-站长，转载请注明出处：https://javaforall.net/121482.html原文链接：https://javaforall.net
