单项选择题
若进栈序列为a1、a2、a3、a4，进栈过程允许出栈，则下列出栈序列中，（）是不可能的。
A.a1、a3、a4、a2
B.a2、a4、a3、a1
C.a3、a4、a2、a1
D.a1、a4、a2、a3
点击查看答案
相关考题
-
单项选择题
以链表作为栈的存储结构，令Sp为栈顶指针，栈空的判定条件是（）。
A.Sp ==NULL
B.Sp >=-1
C.Sp !=NULL
D.Sp !=-1 -
单项选择题
用大小为n的一维数组S存储一个栈，令S[0]为栈底，变量top表示当前栈顶的位置（下标），即S[top]为栈顶元素。则元素出栈后top应做如下（）的修改。
A.top--；
B.top++；
C.top =n-1；
D.top =-1； -
单项选择题
与顺序栈相比，链栈的主要优点在于（）。
A.入栈操作更加方便
B.出栈操作更加方便
C.通常不会出现栈满
D.通常不会出现栈空
