2-1
令P代表入栈,O代表出栈。若利用堆栈将中缀表达式3*2+8/4转为后缀表达式,则相应的堆栈操作序列是:(3分)
A.PPPOOO
B.POPOPO
C.POPPOO
D.PPOOPO
*入栈,然后出栈
+入栈,
/入栈,
然后分别出栈
POPPOO
2-1
令P代表入栈,O代表出栈。若利用堆栈将中缀表达式3*2+8/4转为后缀表达式,则相应的堆栈操作序列是:(3分)
A.PPPOOO
B.POPOPO
C.POPPOO
D.PPOOPO
*入栈,然后出栈
+入栈,
/入栈,
然后分别出栈
POPPOO