堆栈的应用——中缀表达式求值

分析：应先将中缀表达式转换为后缀表达式

中缀转后缀的步骤：
1. 首先依次按顺序考虑后缀表达式中的各个运算数和运算符号，所有未处理的符号称为等待中的符号；
2. 碰到运算数时直接输出；
3. 碰到运算符号时，现将运算符号入栈，比较当前栈顶的符号和等待中的下一个符号的优先级；
4. 将当前符号与栈顶符号比较优先级，若栈顶符号的优先级较高，则符号出栈，直到栈顶元素优先级小于等待符号为止；
5. 若等待元素优先级较高，则等待符号进栈；
6. 考虑下一个等待的符号，重复第5、6步的操作；
7. 当遇到右括号时，进行连续的出栈输出，直到遇到左括号为止(右括号不入栈，左括号弹出堆栈但不输出)；

(未完待续。。。)

堆栈的其他应用：

• 函数调用及递归实现
• 深度优先搜索
• 回溯算法