栈实现四则运算--中缀表达式如何转换成后缀表达式？

中缀表达式怎么转成后缀表达式？

• 1）初始化两个栈，分别用于存储后缀表达式结果S2和利用S1栈完成运算符号的指定位置输出；
• 2）从左往右扫描中缀表达式，当扫描到数字时，直接压入到S2栈中；
• 3）当扫描到运算符号时（不包括括号）:
• case1: 如果S1栈为空或者栈顶符号为“（”时，直接将扫描的运算符号压入到栈S1中；
• case2: 如果不是case1情况，比较扫描到的符号与S1栈顶符号的优先级，如果优先级高于栈顶符号，则直接压入栈S1；否则，弹出S1栈顶符号并压入S2栈中，返回地 3）继续与S1栈顶符号比较；
• 4）当扫描到括号时（包括左右括号）：
• case1:如果是左括号“（”，则直接压入栈S1中；
• case2:如果是右括号“）”，则依次弹出栈S1栈顶符号并压入S2栈中，直至S1栈顶元素为左括号“（”，弹出栈顶符号（即左括号）丢弃；
• 5）重复2）3）4）步骤，直至扫描到中缀表达式最后一位，将栈S1中所有符号弹出并依次压入到S2栈中；
• 6）依次弹出S2栈中元素输出，后缀表达结果为输出结果逆序。

具体代码实现如下：

package LeetCodeAQ;
import java.util.*;

public class PolandNotation {
	pu