假设以数组Q[m]存放循环队列中的元素,同时设置一个标志tag,以tag=0和tag=1来区别在队头指针(front)和队尾指针(rear)相等时, 队列状态为“空”还是“满”。

/*数据结构与算法-第三章栈和队列课后习题 *课本第85页3.7 *题目:假设以数组Q[m]存放循环队列中的元素,同时设置一个标志tag,以tag=0和tag=1来区别在队头指针(front)和队尾指针(rear)相等时, * 队列状态为"空"还是"满"。 * 试编写与此结构相应的插入(enqueue)和删除(dequeue)算法。 *编译环境:VC 6.0 */ #include <stdio.h> #include <stdlib.h> #define OK 1 #define ERROR 0 #define overflow -1 #define MAXSIZE 10 typedef int qelemType; int count=0; typedef struct {qelemType q[MAXSIZE];int tag;int head,rear; }sqqueue; void initQueue(sqqueue &queue)//队列初始化 {queue.head=0;queue.rear=0;queue.tag=0; } int enqueue(sqqueue &queue,qelemType e) {if(count==MAXSIZE)queue.tag=1;if(queue.tag==1 && queue.head==queue.rear)//即队列已满return ERROR;else{queue.q[queue.rear]=e;queue.rear=(queue.rear+1)%MAXSIZE;count++;}return OK; } int dequeue(sqqueue &queue,qelemType &e) {if(count==0)queue.tag=0;if(queue.tag==0 && queue.head==queue.rear)return ERROR;else{e=queue.q[queue.head];queue.head=(queue.head+1)%MAXSIZE;count--;}return OK; } int queuelen(sqqueue queue) {return (queue.rear-queue.head+MAXSIZE)%MAXSIZE; } int main() {sqqueue queue1;initQueue(queue1);int num;for(int i=12;i>=1;i--){printf("ATTENTION---Queue's length=%d,",queuelen(queue1));if(enqueue(queue1,i))printf("成功插入元素%d!n",i);else{printf("队列已满!n");break;}}printf("nn");for(int k=1;k<=14;k++){printf("ATTENTION---Queue's length=%d,",queuelen(queue1));if(dequeue(queue1,num))printf("成功删除元素%d!n",num);else{printf("队列已空!n");break;}}return 0; }