一个栈的初始状态是空,现在A、B、C、1、2、3依次入栈,然后依次退栈,那么退栈顺序是( )。

admin2020-07-08  27

问题 一个栈的初始状态是空,现在A、B、C、1、2、3依次入栈,然后依次退栈,那么退栈顺序是(    )。

选项 A、ABC123
B、123ABE
C、321CBA
D、CBA321

答案C

解析 栈是一种特殊的线性表,它的插入和删除运算都只在线性表的一端进行,另一端是封闭的,不能进行任何操作。允许进行插入和删除的一端称为栈顶,另一端称为栈底。栈遵循“先进后出”或“后进先出”的原则。入栈序列是ABC123,那么退栈序列就是入栈的逆序列,即321CBA。
转载请注明原文地址:https://kaotiyun.com/show/BcYp777K
0

相关试题推荐
最新回复(0)