链栈与顺序栈相比有一个明显的优点，即（）。
链栈与顺序栈相比有一个明显的优点，即（）。
A.插入操作更方便
B.通常不会出现栈满的情况
C.总是不会出现栈空的情况
D.删除操作更加方便
正确答案：通常不会出现栈满的情况
- 1.若一个栈用数组data[1..n]存储，初始栈顶指针top为0，则以下元素x进入栈的正确操作是（）。
- 2.若一个栈用数组data[1..n]存储，初始栈顶指针top为n，则以下元素x进入栈的正确操作是（）。
- 3.若一个栈用数组data[1..n]存储，初始栈顶指针top为n+1，则以下元素x进入栈的正确操作是（）。
- 4.判定一个顺序栈st为（元素个数最多为MaxSize）为栈满的条件为（）。
- 5.判定一个顺序栈st为（元素个数最多为MaxSize）空的条件为（）。
- 6.在数据处理过程中常需要保存一些中间数据，如果后保存的数据先处理，则使用（）来保存这些数据。
- 7.设有5个元素的进栈序列是a，b，c，d，e，其输出序列是c，e，d，b，a，则该栈的容量至少是（）。
- 8.设n个元素的进栈序列是p1,p2,…pn，其输出序列是1,2,3，…n，若p3=3，则p1的值是（）。
- 9.设n个元素的进栈序列是p1,p2,…pn，其输出序列是1,2,3，…n，若p3=1，则p1的值是（）。
- 10.设n个元素的进栈序列是1,2,3，…n，其输出序列是p1,p2,…pn，若p1=3，则p2的值是（）。
- 1.设n个元素的进栈序列是p1,p2,…pn，其输出序列是1,2,3，…n，若pn=1，则pi（1≤i≤n-1）的值是（）。
- 2.已知一个栈的进栈序列是1,2,3，…n，其输出序列是p1,p2,…pn，若p1=n,则pi的值是（）。
- 3.已知一个栈的进栈序列是1，2，3，…n，其输出序列的第一个元素是i（1≤i≤n），则第j（1≤j≤n）个出栈元素是（）。
- 4.一个栈的进栈序列是abcde，则栈的不可能的输出序列是（）。
- 5.设一个栈的输入序列为A.B.C.D，则借助一个栈所得的输出序列不可能是（）。
- 6.若元素a、b、c、d、e、f依次进栈，允许进栈、退栈的操作交替进行，但不允许连续3次退栈工作，则不可能得到的出栈序列是（）。
- 7.已知一个栈的进栈序列是ABC，出栈序列为CBA，经过栈的操作是（）。
- 8.经过以下栈运算后，StackEmpty(s)的值是（）。InitStack (s); Push(s, a); Push(s, b); Pop(s, x); Pop(s,y)
- 9.经过以下运算后， x的值是（）。InitStack (s); Push(s, a); Push(s, b); Pop(s, x); GetTop(s,x)
- 10.元素A.B.C.D依次进栈后，栈顶元素是（）。