1、 参考链接
2、 前缀(波兰,符号在前,从右到左,运算大大于等于入栈,栈中弹出即为前缀,右括号入栈)
1+((2+3)×4)-5 –> - + 1 × + 2 3 4 5
3、后缀(符号在后,从左到右,运算符大于才入栈,栈中弹出的逆序为后缀、左括号入栈)
1+((2+3)×4)-5 –> 1 2 3 + 4 x + 5 - (需逆序输出)
4、可以用unordered_map来存储符号优先级
5、由于转换时的遍历方向不同,所以入栈的先后顺序不同,运算时注意栈顶和次顶的左右关系