令P代表入栈，O代表出栈。当利用堆栈求解后缀表达式1 2 3 + * 4 –时，堆栈操作序列是

P1 P2 P3 O+ P3 O* P4 O-. 因为后缀表达式1 2 3 + * 4 –对应的计算过程如下：
1. 将1、2、3入栈，此时栈顶为3，栈底为1；
2. 遇到+，弹出栈顶两个元素3、2，计算2+3=5，将5入栈，此时栈顶为5，栈底为1；
3. 遇到*，弹出栈顶两个元素5、1，计算1*5=5，将5入栈，此时栈顶为5，栈底为1；
4. 将4入栈，此时栈顶为4，栈底为1；
5. 遇到-，弹出栈顶两个元素4、5，计算5-4=1，将1入栈，此时栈顶为1，栈底为1。
因此，堆栈操作序列为P1 P2 P3 O+ P3 O* P4 O-.

相关问题

令P代表入栈，O代表出栈。当利用堆栈求解后缀表达式1 2 3 + * 4 –时，堆栈操作序列是：

1. P(1)
2. P(2)
3. P(3)
4. O(*), 弹出3和2，计算2*3=6，将6入栈
5. P(4)
6. O(-), 弹出4和6，计算6-4=2，将2入栈

因此，堆栈操作序列为：PPPOPPOP。

令p代表入栈，o代表出栈。若利用堆栈将中缀表达式3*2+8/4转为后缀表达式，则相应的堆栈操作序列是

题目需要我们实现一个栈，使用栈来实现一个中缀表达式转后缀表达式的程序。如果将简表达式3*2+8/4转换为后缀表达式，应该得到2 3 * 4 8 / +。这个程序使用的栈操作序列是：输入数字（入栈），输入操作符（如果栈为空或者栈顶优先级小于等于当前操作符，入栈；否则，弹出栈中元素压入输出队列，重复比较，直到栈为空或者栈顶优先级小于当前操作符），输入右括号（弹出栈中操作符，压入输出队列，直到遇到左括号） 。