堆栈(Stack)在后缀表达式中的应用

1. 可以使用堆栈将中缀表达式转化为后缀表达式，堆栈中要保存的是运算符。步骤：

从头到尾读取中缀表达式的每一个对象，对不同对象按不同的情况处理，共有6中情况：

1. 如果遇到空格则认为是分隔符，无须处理；

2. 若遇到运算数，则直接输出；

3. 若是左括号，则将其压入至堆栈中；

4. 若遇到的是右括号，表明括号内的中缀表达式已经扫描完毕，将栈顶的运算符弹出并输出，直到遇到左括号(左括号也出栈，但不输出)；

5. 若遇到的是运算符，若该运算符的优先级大于栈顶运算符的优先级，则把它压栈；若该运算符的优先级小于等于栈顶运算符时，将栈顶运算符弹出并输出，再比较新的栈顶运算符，按同样的处理方法，直到该运算符大于栈顶运算符优先级为止，然后将该运算符压栈；

6. 若中缀表达式中的各个对象处理完毕，则把堆栈中存留的运算符一并输出。

2. 也可以使用堆栈进行后缀表达式计算，堆栈中要保存的是运算数。

从头到尾读取后缀表达式的每一个对象，对不同对象按不同的情况处理，共有3中情况：

1. 当读入的是一个运算数时，把它压入栈中；

2. 当读入的是一个运算符时，就从堆栈中弹出适当数量的晕算数并进行计算，计算结果再压回到栈中；

3. 处理完整个后缀表达式后，堆栈顶上的元素就是表达式的结果值。