问题 单项选择题

用P代表入栈,O代表出栈。栈的初始状态和最终状态都为空,则下列栈操作正确的是( )。

A.POOPOOPP

B.POPOPOOP

C.PPPOOOPP

D.PPPOOPOO

答案

参考答案:D

解析:A,B会出现下溢,即出栈时栈为空。C中出现最终状态不为空。

单项选择题
问答题