第三章单元测试
在顺序栈空的情况下不能进行出栈操作，否则将产生“下溢”。
栈和队列都是限制存取位置的线性表。
若元素a,b,c,d,e,f依次进栈，允许进栈、退栈操作交替进行，则不可能得到出栈序列：a,f,e,d,c,b。
入栈操作和入队列操作在链式存储结构上实现时一般不需要考虑栈溢出的情况。
同一个栈内的各个数据元素类型可以不一致。
以下说法中正确的是（ ）
以下说法中错误的是( ) 。
已知一个栈的进栈序列是a1,a2,a3....an.其输出序列为1,2,3...n,若a3=1则a1为（ ）
栈的特点是（ ）
设循环队列的容量为20，序号从0到19，经过一系列的入队和出队后，front=5,rear=10,问队列中有多少个元素（采用节省一个队列存储空间的方式）。
一个队列的入队序列是1，2，3，4，则队列的出队序列是（ ）
一般情况下，将递归算法转换成等价的非递归算法应该设置（ ）
设用链表作为栈的存储结构则退栈操作（ ）
A:错 B:对
答案:对
A:对 B:错
A:对 B:错
A:错 B:对
A:对 B:错
A:
栈是一种只允许在一端进行插入和删除的线性表。
B:当队列中无数据元素时，称空队列。
C:栈是一种操作不受限制的线性表。
D:队列被称为“先进后出”表。
A:
当top等于数组最大下标时则栈满。
B:top=-1时为空栈，元素进栈时指针top不断减1。
C:利用一组地址连续的存储单元依次存放自栈底到栈顶的数据元素，这种形式的栈称为顺序栈。
D:栈不能对输入序列部分或全局求逆。
A:
可能是2
B:可能是3
C:不可能是2
D:不可能是3
E:一定是2
A:
进优于出
B:出优于进
C:先进后出
D:先进先出
A:
4
B:7
C:5
D:6
A:
1，2，3，4
B:3，2，4，1
C:4，3，2，1
D:1，4，3，2
A:
队列
B:数组
C:栈或队列
D:栈
A:
必须判别栈是否为满
B:必须判别栈是否为空
C:对栈不作任何判别
D:判别栈元素的类型
