后缀转中缀表达式_中缀转后缀表达式代码实现（下）及计算器完整版

南故笙烟：中缀表达式转为后缀表达式​zhuanlan.zhihu.com

---

思路分析
1.初始化两个栈：运算符栈s1和储存中间结果的栈s2
2.从左至右扫描中缀表达式
3.遇到操作数时，将其压入s2
4.遇到运算符时，比较与s1栈顶运算的优先级
*如果s1为空时，或者栈顶运算符号为（，则直接将运算符入栈
*否则，若优先级高于栈顶，压入s1
*否则，将s2栈顶的运算符弹出并压入到s2中，再次转到（步骤4情况1）与s1中新的栈顶运算符相比较
5.遇到括号时
*如果（，直接压入s1
*如果），则依次弹出s1栈顶的运算符，并压入s2，直到遇到）为止，然后丢弃这对括号
6.重复步骤2到5，直到扫描完毕
7.将s1中剩余的运算符依次弹出压入s2
8.依次弹出s2中的元素并输出，结果的逆序即为转成的后缀表达式

代码实现（下）

方法

	//方法：将中缀转后缀
	public static List<String> parseSuffixExpressionList(List<String> ls){
    
		//定义两个栈
		Stack<String> s1 = new Stack<String>();//符号栈
		//因为s2这个栈没有pop，后面还要逆序输出
		//因此比较麻烦，我们直接使用List2
		List<String> s2 = new ArrayList<String>