题目

如果用一个循环数组q[0..m-1]表示队列时,该队列只有一个队列头指针front,不设队列尾指针rear,而改置计数器count用以记录队列中结点的个数.
编写实现队列的基本运算:判空,入队,出队(3分)
队列中能容纳元素的最多个数是多少 (1分)

提问时间：2020-12-30

答案

/* 将data入循环队列 */void EnQueue(Queue *Q,ElemType data){if((Q->rear+1)%MAX == (Q->rear-Q->count+MAX)%MAX)return; /* 队列为满,返回 */Q->base[Q->rear] = data;Q->rear = (Q->rear+1)%MAX;Q->count++;}/* ...