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

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