A-A+

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

2022-08-06 18:56:48 问答库阅读 180 次

问题详情

用P代表人栈，O代表出栈。栈的初始状态和最终状态都为空，则下列栈操作正确的是()。
A．POOPOOPP
B．POPOPOOP
C．PPPOOOPP
D．PPPOOPOO请帮忙给出正确答案和分析，谢谢！

正确答案：D
解析：A，B会出现下溢，即出栈时栈为空。C中出现最终状态不为空。