循环队列（顺序存储）

循环队列结构定义

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

初始化

//队列初始化
int InitCycleQueue ( CycleQueue *Q)
{
    Q->base=(int*)malloc(SIZE*sizeof( int));
    if(!Q->base)
        exit(0);
    Q->front=Q->rear=0;
}

入队

//入队

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

出队

//出队
 int OutCycleQueue(CycleQueue *Q,int b)
 {
     char a;
     if(Q->front==Q->rear)
         return False;
     a=Q->base[Q->front];
     if(b==1)
         printf("%c",a);
      
     Q->front=(Q->front+1)%SIZE;
    
     return OK;
 }

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

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

打印队列

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

判空

//判空
 int EmptyCycleQueue(CycleQueue *Q)
 {
     if(Q->front==Q->rear)
         return OK;
 }

主函数测试

 //主函数测试
 int main()
 {
     CycleQueue Q;
    if( InitCycleQueue ( &Q))
        printf("初始化成功！
");

    if(EmptyCycleQueue(&Q));
    printf("队列为空！
");
    printf("入队序列：
");
     CreateCycleQueue(&Q,'a');
     CreateCycleQueue(&Q,'b');
     CreateCycleQueue(&Q,'c');
     PrintCycleQueue(&Q);
     printf("
一个出队：
");
      OutCycleQueue(&Q,1);
      printf("
再次入队def:
");
    CreateCycleQueue(&Q,'d');
     CreateCycleQueue(&Q,'e');
     CreateCycleQueue(&Q,'f');
      PrintCycleQueue(&Q);
      if( DestroyCycleQueue(&Q))
          printf("
已销毁");
 }