单选题
一个栈的初始状态是空,现在A、B、C、1、2、3依次入栈,然后依次退栈,那么退栈顺序是( )。
A、
ABC123
B、
123ABE
C、
321CBA
D、
CBA321
【正确答案】
C
【答案解析】
解析:栈是一种特殊的线性表,它的插入和删除运算都只在线性表的一端进行,另一端是封闭的,不能进行任何操作。允许进行插入和删除的一端称为栈顶,另一端称为栈底。栈遵循“先进后出”或“后进先出”的原则。入栈序列是ABC123,那么退栈序列就是入栈的逆序列,即321CBA。
提交答案
关闭