栈解决中缀表达式转后缀表达式_javascript,中缀表达式转后缀表达式

大家看到，后缀表达式适合计算式进行运算，但是人却不太容易写出来，尤其是表达式很长的情况下，因此在开发中，我们需要将 中缀表达式转成后缀表达式。
具体步骤如下:
1.初始化两个栈：运算符栈s1和储存中间结果的栈s2；
2.从左至右扫描中缀表达式；
3.遇到操作数时，将其压s2；
4.遇到运算符时，比较其与s1栈顶运算符的优先级：
4.1如果s1为空，或栈顶运算符为左括号“(”，则直接将此运算符入栈；
4.2否则，若优先级比栈顶运算符的高，也将运算符压入s1；
4.3否则，将s1栈顶的运算符弹出并压入到s2中，再次转到(4.1)与s1中新的栈顶运算符相比较；
5.遇到括号时：
5.1 如果是左括号“(”，则直接压入s1
5.2 如果是右括号“)”，则依次弹出s1栈顶的运算符，并压入s2，直到遇到左括号为止，此时将这一对括号丢弃
6.重复步骤2至5，直到表达式的最右边
7.将s1中剩余的运算符依次弹出并压入s2
8.依次弹出s2中的元素并输出，结果的逆序即为中缀表达式对应的后缀表达式
将中缀表达式转后缀表达式
说明
将 1+((2+3)*4)-5 转成 123+4*+5-
1.因为直接对str进行操作，不方便，因此先将字符串转换为数组
2.将得到的中缀表达式对应的list 转为后缀表达式

/**

测试：