栈和队列习题

A.限制存取位置的线性结构 C.链式存储的线性结构 2．队和栈的主要区别是(D )。

A.逻辑结构不同 B.存储结构不同

C.所包含的运算个数不同 D.限定插入和删除的位置不同 3.下列说法哪种是不正确的（C ）。 A．栈是一种受限的线性结构 B．栈是一种后进先出的线性结构 C．栈可以是线性结构也可以是非线性结构 D．栈可以用数组或链表来实现

4．五节车厢以编号1,2,3,4,5顺序进入铁路调度站（栈）,则可得到( C )编组。 A. 34512 B. 24135 C. 35421 D. 13524

5.一个栈的输入序列为1 2 3 4 5，则下列序列中不可能是栈的输出序列的是( B )。 A.2 3 4 1 5 B. 5 4 1 3 2 C. 2 3 1 4 5 D. 1 5 4 3 2

6.设数组Data[m]作为循环队列SQ的存储空间，front为队头指针，rear为队尾指针，则执行出队操作后其头指针front值为( D )。

A. front=front+1 B. front=(front+1)%(m-1)

C. front=(front-1)%m D. front=(front+1)%m 7．设循环队列中数组的下标范围是 1——n,其头尾指针分别为f,r,则队列中的元素个数为（ D）

A．r-f B．r-f+1 C．(r-f+1)%n D．(r-f+n)%n

1. 设数组A[m]为循环队列Q的存储空间，front为头指针，rear为尾指针，判定Q为空队列的条件_____Qfront=Qrear_______________。

2. 在初始为空的队列中插入元素A,B,C,D以后，紧接着作了两次删除操作，此时的队尾元素是__________D。

3. 当栈满时再做进栈运算将产生 上溢 ；当栈空时再做出栈运算将产生 下溢 。

4. 在顺序队列中，为了克服 假溢出 现象的方法是将向量空间想象为一个首尾相接的圆环，并称这种向量为循环变量，存储在其中的队列为循环队列。

5．设栈和队列Q的初始状态为空，元素a,b,c,d,e,f依次通过栈S,一个元素出栈后即进入队列Q。若这6个元素出队的顺序是b,d,c,f,e,a,则栈S的容量至少应该为______ 3 。

B.顺序存储的线性结构 D.限制存取位置的非线性结构