问题
单项选择题
用P代表入栈,O代表出栈。栈的初始状态和最终状态都为空,则下列栈操作正确的是( )。
A.POOPOOPP
B.POPOPOOP
C.PPPOOOPP
D.PPPOOPOO
答案
参考答案:D
解析:A,B会出现下溢,即出栈时栈为空。C中出现最终状态不为空。
用P代表入栈,O代表出栈。栈的初始状态和最终状态都为空,则下列栈操作正确的是( )。
A.POOPOOPP
B.POPOPOOP
C.PPPOOOPP
D.PPPOOPOO
参考答案:D
解析:A,B会出现下溢,即出栈时栈为空。C中出现最终状态不为空。