循环队列的最大存储空间为MaxSize=6，采用少用一个元素空间以有效地判断栈空或栈满，若队头指针front=4，当队尾指针rear= 3 时队满，队列中共有 个元素。

程序填空 #define MAXQSIZE 5 /* 最大队列长度(对于循环队列，最大队列长度要减1) */ typedef struct { QElemType *base; /* 初始化的动态分配存储空间 */ int front; /* 头指针,若队列不空,指向队列头元素 */ int rear; /* 尾指针,若队列不空,指向队列尾元素的下一个位置 */ }SqQueue; bool InitQueue(SqQueue *Q) { /* 构造一个空队列Q */ (*Q).base=(QElemType *)malloc(MAXQSIZE*sizeof(QElemType)); if(!(*Q).base) /* 存储分配失败 */ return 0; (*Q).front=(*Q).rear=0; return 1; } bool QueueEmpty(SqQueue Q) { /* 若队列Q为空队列,则返回0,否则返回1 */ if(Q.front==Q.rear) /* 队列空的标志 */ return 0; else return 1; } int QueueLength(SqQueue Q) { /* 返回Q的元素个数,即队列的长度 */ return ________________; } bool EnQueue(SqQueue *Q,QElemType e) { /* 插入元素e为Q的新的队尾元素 */ if(___________________) /* 队列满 */ return 0; (*Q).base[(*Q).rear]=e; (*Q).rear=((*Q).rear+1)%MAXQSIZE; return 1; } bool DeQueue(SqQueue *Q,QElemType *e) { /* 若队列不空,则删除Q的队头元素,用e返回其值,并返回1;否则返回0 */ if((*Q).front==(*Q).rear) /* 队列空 */ return 0; *e=(*Q).base[(*Q).front]; (*Q).front=((*Q).front+1)%MAXQSIZE; return 1; } void main() { int i=0,k; QElemType d; SqQueue Q; InitQueue(&Q); printf("初始化队列后，队列空否？%u(1:空 0:否)\n",QueueEmpty(Q)); printf("请输入整型队列元素(不超过%d个),-1为提前结束符: ",MAXQSIZE-1); do { scanf("%d",&d); if(d==____) break; i++; EnQueue(&Q,d); }while(i<maxqsize-1); printf("队列长度为: %d\n",queuelength(q)); printf("现在队列空否？%u(1:空 0:否)\n",queueempty(q)); printf("连续%d次由队头删除元素,队尾插入元素:\n",maxqsize); for(k="1;k&lt;=MAXQSIZE;k++)" { ____________; printf("删除的元素是%d,请输入待插入的元素: ",d); scanf("%d",&d); }>

A.QU->rear － QU->front = =MaxSize

B.QU->rear － QU->front －1= =MaxSize

C.QU->front = = QU->rear

D.QU->front = = QU->rear+1

【习题3-2】设一维数组elem[maxSize]存放循环队列的元素,同时以rear和length分别指示循环队列中的队尾位置和队列中所含元素的个数。下面算法的功能是：插入（EnQueue）和删除（DeQueue）元素的操作。请在空白处填入正确的语句。//设该循环队列的结构定义为 #define maxSize 100 typedef int ElemType; typedef struct { //循环队列的结构定义 ElemType elem[maxSize]; //队列存储数组 int rear, length; //队列的队尾指针和队列长度。rear是实际的队尾位置。 } CircQueue; int EnQueue(CircQueue &Q, ElemType x) { //元素x存放到队列尾部。若进队列成功，函数返回true，否则返回false。 if(___________①_____________) return flase; //判队列是否不满，满则出错 Q.rear = __________②__________; //队尾指针进1 _________③__________; //进队列 _________④__________; //队列长度加1 return true; } int DeQueue(CircQueue &Q, ElemType &x) { //从队列队头退出元素由x返回。若退队列成功，函数返回true，否则返回false。 if(__________⑤__________) return false; //判断队列是否不空，空则出错 Q.length--; //队列长度减1 x = elem[(Q.rear - Q.length + 1 + maxSize) % maxSize]; //返回原队头元素值 return true; }

【Test-3-2】设一维数组elem[maxSize]存放循环队列的元素,同时以rear和length分别指示循环队列中的队尾位置和队列中所含元素的个数。下面算法的功能是：插入（EnQueue）和删除（DeQueue）元素的操作。请在空白处填入正确的语句。（每空4分） //设该循环队列的结构定义为 #define maxSize 100 typedef int ElemType; typedef struct { //循环队列的结构定义 ElemType elem[maxSize]; //队列存储数组 int rear, length; //队列的队尾指针和队列长度。rear是实际的队尾位置。 } CircQueue; //设该循环队列的结构定义为 #define maxSize 100 typedef int ElemType; typedef struct { //循环队列的结构定义 ElemType elem[maxSize]; //队列存储数组 int rear, length; //队列的队尾指针和队列长度 } CircQueue; //rear是实际的队尾位置。其队空条件和队满条件分别为Q.length == 0和Q.length == maxSize。 int EnQueue(CircQueue &Q, ElemType x) { //元素x存放到队列尾部。若进队列成功，函数返回true，否则返回false。 if(___________①_____________) return flase; //判队列是否不满，满则出错 Q.rear = __________②__________; //队尾指针进1 _________③__________; //进队列 _________④__________; //队列长度加1 return true; } int DeQueue(CircQueue &Q, ElemType &x) { //从队列队头退出元素由x返回。若退队列成功，函数返回true，否则返回false。 if(__________⑤__________) return false;//判断队列是否不空，空则出错 Q.length--;//队列长度减1 x = elem[(Q.rear - Q.length + 1 + maxSize) % maxSize]; //返回原队头元素值 return true; }

A、front==rear

B、front!=rear

C、front==rear+1

D、front==(rear+1)% m

A、(rear+1)%Maxsize == front

B、rear-front-1 == m0

C、front == rear

D、front == rear+1

A、4

B、5

C、6

D、7

A、Q->rear= =Q->front

B、Q->rear+1= =Q->front

C、（Q->rear+1）% MAXSIZE = =Q->front

D、（Q->rear-1）% MAXSIZE = =Q->front