循环队列（顺序存储）

Posted 2021-02-19 yolo-in-the-sun

循环队列结构定义

 1 #include<stdio.h>
 2 #include<stdlib.h>
 3 #include<string.h>
 4 #define SIZE 10
 5 #define OK 1
 6 #define False -1
 7 //循环队列结构定义
 8 typedef struct
 9 {
10     int *base;
11     int front;//相当于循环队列数列的下角标
12     int rear;
13 }CycleQueue;

初始化

1 //队列初始化
2 int InitCycleQueue ( CycleQueue *Q)
3 {
4     Q->base=(int*)malloc(SIZE*sizeof( int));
5     if(!Q->base)
6         exit(0);
7     Q->front=Q->rear=0;
8 }

入队

 

 1 //入队
 2 
 3 int CreateCycleQueue(CycleQueue *Q,char e)
 4 {
 5     if((Q->rear+1)%SIZE==Q->front)
 6         return False;
 7     Q->base[Q->rear]=e;
 8     Q->rear=(Q->rear+1)%SIZE;//入队后rear指针向后移一位，之所以%是因为若到最后则转到数组头部
 9     return OK;
10 }

 

出队

 

 1 //出队
 2  int OutCycleQueue(CycleQueue *Q,int b)
 3  {
 4      char a;
 5      if(Q->front==Q->rear)
 6          return False;
 7      a=Q->base[Q->front];
 8      if(b==1)
 9          printf("%c",a);
10       
11      Q->front=(Q->front+1)%SIZE;
12     
13      return OK;
14  }

 

 

 

销毁队列（注意相应元素的归零）

 

1 //销毁循环队列
2  int DestroyCycleQueue(CycleQueue *Q)
3  {
4      if(Q->base)
5          free(Q->base);//1.空间的释放
6      Q->base=NULL;//2.指针的归零
7      Q->front=Q->rear=0;//3.数据的归零
8      return OK;
9  }

 

打印队列

1 //打印队列
2  int PrintCycleQueue(CycleQueue *Q)
3  {
4      int i;
5      for(i=Q->front;i<=Q->rear;i++)
6          printf("%c",Q->base[i]);
7      return OK;
8  }

判空

1 //判空
2  int EmptyCycleQueue(CycleQueue *Q)
3  {
4      if(Q->front==Q->rear)
5          return OK;
6  }

主函数测试

 

 1  //主函数测试
 2  int main()
 3  {
 4      CycleQueue Q;
 5     if( InitCycleQueue ( &Q))
 6         printf("初始化成功！
");
 7 
 8     if(EmptyCycleQueue(&Q));
 9     printf("队列为空！
");
10     printf("入队序列：
");
11      CreateCycleQueue(&Q,‘a‘);
12      CreateCycleQueue(&Q,‘b‘);
13      CreateCycleQueue(&Q,‘c‘);
14      PrintCycleQueue(&Q);
15      printf("
一个出队：
");
16       OutCycleQueue(&Q,1);
17       printf("
再次入队def:
");
18     CreateCycleQueue(&Q,‘d‘);
19      CreateCycleQueue(&Q,‘e‘);
20      CreateCycleQueue(&Q,‘f‘);
21       PrintCycleQueue(&Q);
22       if( DestroyCycleQueue(&Q))
23           printf("
已销毁");
24  }