如果以链表作为栈的存储结构，则退栈操作时（）。
如果以链表作为栈的存储结构，则退栈操作时（）。
A.必须判断链栈是否为满
B.判断链栈元素的类型
C.必须判断链栈是否空
D.对链栈不做任何判断
正确答案：必须判断链栈是否空
- 1.设n个元素的进栈序列是p1,p2,…pn，其输出序列是1,2,3，…n，若p3=1，则p1的值是（）。
- 2.设n个元素的进栈序列是1,2,3，…n，其输出序列是p1,p2,…pn，若p1=3，则p2的值是（）。
- 3.设n个元素的进栈序列是p1,p2,…pn，其输出序列是1,2,3，…n，若pn=1，则pi（1≤i≤n-1）的值是（）。
- 4.已知一个栈的进栈序列是1,2,3，…n，其输出序列是p1,p2,…pn，若p1=n,则pi的值是（）。
- 5.已知一个栈的进栈序列是1，2，3，…n，其输出序列的第一个元素是i（1≤i≤n），则第j（1≤j≤n）个出栈元素是（）。
- 6.一个栈的进栈序列是abcde，则栈的不可能的输出序列是（）。
- 7.设一个栈的输入序列为A.B.C.D，则借助一个栈所得的输出序列不可能是（）。
- 8.若元素a、b、c、d、e、f依次进栈，允许进栈、退栈的操作交替进行，但不允许连续3次退栈工作，则不可能得到的出栈序列是（）。
- 9.已知一个栈的进栈序列是ABC，出栈序列为CBA，经过栈的操作是（）。
- 10.经过以下栈运算后，StackEmpty(s)的值是（）。InitStack (s); Push(s, a); Push(s, b); Pop(s, x); Pop(s,y)