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