单选题
用P代表入栈,O代表出栈。栈的初始状态和最终状态都为空,则下列栈操作正确的是()。
无
A、
POOPOOPP
B、
POPOPOOP
C、
PPPOOOPP
D、
PPPOOPOO
【正确答案】
D
【答案解析】
AB两项,均会出现下溢,即出栈时栈为空。C项,导致出现最终状态不为空。
提交答案
关闭