题目内容

若进栈序列为1，2，3，4，则不可能是一个出栈序列。

A. 3，2，4，1
B. 1，2，3，4
C. 4，2，3，1
D. 4，3，2，1

查看答案

搜索结果不匹配？点我反馈

更多问题

栈是限定在1一端进行插入或删除操作的线性表。在栈中，允许插入和删除的一端称为2，而另一端称为3。不含元素的栈称为4。

在栈的运算中，栈的插入操作称为1或2，栈的删除操作称为3 或4。

队列也是一种1，但它与栈不同，队列中所有的插入均限定在标的一端进行，而所有的删除则限定在表的另一端进行。允许插入的一端称为2，允许删除的一端称为3。

在循环队列中规定：当Q->rear=Q->front的时候循环队列为1，当(Q->rear+1)%MAXSIZE=front的时候循环队列为2。