单选题
设栈s和队列Qde初始状态均为空,元素abcdefg依次进入栈s。若每个元素出栈后立即进入队列Q,且7个元素的出队顺序是bdcfeag,则栈S的容量至少是______。
【正确答案】
C
【答案解析】堆栈是一种特殊的线性表,它的操作被限制在某一端,即栈顶。习惯上称插入结点为入栈(压栈,进栈),删除结点成为出栈(弹栈)。最先进栈的结点必定最后出栈,最后进栈的结点必定最先出栈,因此,栈是一种具有后进先出特性的数据结构。队列也是一种特殊类型的线性表,按照先进先出的原则对其中的元素进行操作。排在队首的先出队,然后后面的元素依次前移。进入队列必须在队尾进行,删除必须在队首进行。