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