设循环队列的容量为40（序号从0到39），现经过一系列的入队和出队运算后，有...

问答题设循环队列的容量为40（序号从0到39），现经过一系列的入队和出队运算后，有①front=11，rear=19；②front=19，rear=11；问在这两种情况下，循环队列中各有元素多少个？

用队列长度计算公式：（N＋r－F)%N
①L=（40＋19－11）%40=8②L=（40＋11－19）%40=32

1.问答题顺序队的“假溢出”是怎样产生的？如何知道循环队列是空还是满？

2.问答题设有编号为1，2，3，4的四辆列车，顺序进入一个栈式结构的车站，具体写出这四辆列车开出车站的所有可能的顺序。

3.问答题说明线性表、栈与队的异同点。

4.单项选择题数组Ｑ［ｎ］用来表示一个循环队列，ｆ为当前队列头元素的前一位置，ｒ为队尾元素的位置，假定队列中元素的个数小于ｎ，计算队列中元素的公式为（）

A.r－f；
B.（n＋f－r）%n；
C.n＋r－f；
D.（n＋r－F.%n

5.单项选择题判定一个队列QU（最多元素为m0）为满队列的条件是（）

A.QU->rear－QU->front==m0
B.QU->rear－QU->front－1==m0
C.QU->front==QU->rear
D.QU->front==QU->rear+1

6.单项选择题若已知一个栈的入栈序列是1，2，3，…，n，其输出序列为p1，p2，p3，…，pn，若p1=n，则pi为（）

A.i
B.n=i
C.n-i+1
D.不确定

7.单项选择题栈中元素的进出原则是（）

A.先进先出
B.后进先出
C.栈空则进
D.栈满则出

8.判断题一个栈的输入序列是12345，则栈的输出序列不可能是12345。

9.判断题队是一种插入与删除操作分别在表的两端进行的线性表，是一种先进后出型结构。

10.判断题两个栈共享一片连续内存空间时，为提高内存利用率，减少溢出机会，应把两个栈的栈底分别设在这片内存空间的两端。