栈在表达式求值中的应用

大家熟悉的算数表达式

表达式求值是程序设计语言编译中一个最基本的问题，它的实现是栈应用的一个典型范例。

波兰数学家的灵感

中缀、后缀、前缀表达式

中缀表达式不仅依赖运算符的优先级，而且还要处理括号。
后缀表达式的运算符在操作数后面，在后缀表达式中已考虑运算符的优先级，没有括号，只有操作数和运算符。

中缀表达式转后缀表达式