数据结构（严蔚敏版）循环队列——C语言

• 大家好！我是一名二本学校努力的大二学生，正在努力学习数据结构，打算将其所有结构的源码写出与大家一起交流，期待与大家一起进步，互相成长！！！

循环队列

• 由一组地址连续的储存单元依次存放从队列头到队尾的元素，分别用front与rear指针指示队列头元素及队列尾元素的位置，并定义初始值为0，随后逐步增加并取余总空间的方式来确定位置。

完整代码如下：

#include <stdio.h>
#include <malloc.h>
#include <stdlib.h> 
#define OVERFLOW -2
#define OK 1
#define TRUE 1
#define ERROR 0
#define FALSE 0
typedef int Status;
#define MAXQSIZE 5 /* 最大队列长度(对于循环队列，最大队列长度要减1) */
typedef int QElemType; 
typedef struct
 {
   QElemType *base; /* 初始化的动态分配存储空间 */
   int front; /* 头指针,若队列不空,指向队列头元素 */
   int rear; /* 尾指针,若队列不空,指向队列尾元素的下一个位置 */
 }SqQueue;
Status InitQueue(SqQueue *Q)
 { /* 构造一个空队列Q */
   Q->base=(QElemType *)malloc(MAXQSIZE*sizeof(QElemType));
   if(!Q->base) /* 存储分配失败 */
     exit(OVERFLOW);
    Q->front=Q->rear=0;
   return OK;
 }

 
 int QueueLength(SqQueue Q)
 { /* 返回Q的元素个数,即队列的长度 */
   return(Q.rear-Q.front+MAXQSIZE)%MAXQSIZE;
 }


 Status EnQueue(SqQueue *Q,QElemType e)
 { /* 插入元素e为Q的新的队尾元素 */
   if((Q->rear+1)%MAXQSIZE==Q->front) /* 队列满 */
     return ERROR;
    Q->base[Q->rear]=e;
    Q->rear=(Q->rear+1)%MAXQSIZE;
   return OK;
 }

 Status DeQueue(SqQueue *Q,QElemType *e)
 { /* 若队列不空,则删除Q的队头元素,用e返回其值,并返回OK;否则返回ERROR */
   if(Q->front==Q->rear) /* 队列空 */
     return ERROR;
   *e=Q->base[Q->front];
   Q->front=(Q->front+1)%MAXQSIZE;
   return OK;
 }

 Status QueuePrint(SqQueue Q)
 { 
   int i;
   i=Q.front;
   while(i!=Q.rear)
   {
       printf("%d ",*(Q.base+i));
       i=(i+1)%MAXQSIZE;
   }
   printf("\n");
   return OK;
 }

int main()
 {
   Status j;
   int i=0,l;
   QElemType e;
   SqQueue Q;
   InitQueue(&Q);
   printf("请输入整型队列元素(不超过%d个),-1为提前结束符: ",MAXQSIZE-1);
   do
   {
     scanf("%d",&e);
     if(e==-1)
       break;
     i++;
     EnQueue(&Q,e);
   }while(i<MAXQSIZE-1);
   printf("队列长度为: %d\n",QueueLength(Q));
   printf("连续%d次由队头删除元素,队尾插入元素:\n",MAXQSIZE);
   for(l=1;l<=MAXQSIZE;l++)
   {
     DeQueue(&Q,&e);
     printf("删除的元素是%d,请输入待插入的元素: ",e);
     scanf("%d",&e);
     EnQueue(&Q,e);
   }
   l=QueueLength(Q);
   printf("现在队列中的元素为: \n");
   QueuePrint(Q);
   printf("共向队尾插入了%d个元素\n",i+MAXQSIZE);
 	return 0;
 }

运行结果：

对于我的理解，循环队列的存储方式与顺序表的存储方式相似，需要注意的是通过取余来对队头与队尾的位置不断更新定位，其余的操作都比较简单。

大家如果浏览了我的博客发现我有错误的地方，麻烦谅解，并在评论中告诉我。谢谢！

• 加油加油加油！！！