【leetcode 力扣刷题】栈—波兰式///逆波兰式相关知识和题目我们常看到的四则运算的计算式，比如2+3*(4-9)，称为中缀表达式，人类去计算的时候知道这些运算符是有优先级的：（）> */ > +-，但是让计算机去运算就有歧义了。上面的式子是很简单的，实际可以遇到很多层括号，计算机不会去括号的。因此就有了波兰式和逆波兰式。 波兰式和逆波兰式里，没有括号，计算没有歧义。 波兰式，也称为前缀表达式，即运算符在前面，数字在后面，上面的计算式转换成波兰式后为+2*3-49。 逆波兰式，也称为后缀表达式，即运算符都在后面，数字在前面，上面的计算式转换成逆波兰式后为2349-*