C语言如何实现顺序循环队列

这篇文章将为大家详细讲解有关C语言如何实现顺序循环队列，小编觉得挺实用的，因此分享给大家做个参考，希望大家阅读完这篇文章后可以有所收获。

一、队列和循环队列基本概念

队列:

和栈相反，队列是一种先进先出（FIFO）的线性表。只允许在一端插入，在另一端删除。

允许插入的叫"队尾"（rear），允许删除的叫"队头"（front）。

入队操作：L->rear++; L->data[L->rear]=x;（需要入队的元素）

出队操作：L->front++; x=L->data[L->front];

求队长：队长=(L->rear)-(L->front);

队空：L->rear==L->front==-1;

队满：队长=max

使用场景：一切具备先来后到的任务场景

循环队列：

和队列类似，只不过队头和队尾相连，解决了队列的假溢出现象（队尾指针达到申请空间的最大时，系统会认定空间满，但是队头指针如果不为-1则就是假溢出）。
入队：L->rear==(L->rear+1)%max;
出队:L->front==(L->front+1)%max;
队满：由图可知 队满和队空条件重复，所以为了避免这一情况现如今有两种方法：1.少用一个元素空间，也就是说front指针在定义时指向0的位置，这样才能使front和rear之间空出一个元素空间。2.这个方法比较容易理解，就是定义一个Num值来记录元素个数，num==0时则队空,num==max时则队满。
具体操作：（L->rear+1）%max==front; num==max;

队空：L->rear==L->front;
队长：分两种情况：1.头指针在尾指针之后：按普通队列求法。2.头指针在尾指针之前：队长=L->rear+(max-(L->front))；

二、代码实操

图示：

具体代码：

#include#include#include#define ture 1#define false 0#define max 5typedef struct {        int data[max];        int front,rear;}cteam,*team;static int num=0;  //全局变量 num  //初始队列int Initteam(team &L){        L=(cteam *)malloc(sizeof(cteam));        if(L==NULL){                printf("申请空间失败！");                return false;        }        L->front=L->rear=-1;        return true;}//入队int pushteam(team &L,int x){        if(num==max){                printf("队满");                return false;        }else{                L->rear=(L->rear+1)%max;  //rear始终在0-10中循环                L->data[L->rear]=x;                 num++;                return true;        }} //出队int popteam(team &L,int &x){        if(num==0){                printf("队空！");                return false;        }else{                L->front=(L->front+1)%max;  //front始终在0-10中循环                x=L->data[L->front];                num--;                printf("\n%d出队\n",x);                return x;        } }//遍历队void printteam(team L){        int p;        p=L->front+1;        if(L->frontrear){                while(p<=L->rear){                printf("%d ",L->data[p]);                p++;}        }else{                while((p-1)!=L->rear){                        printf("%d ",L->data[p]);                        p=(p+1)%max;                }        }  }//求队长  int teamlength(team L){   int p;   if(L->frontrear){           p=(L->rear)-(L->front);      //当队列正常时          }else{           p=L->rear+(max-(L->front));  //当队列开始循环时          }        printf("\n队长为：%d",p); } //取队头元素  int gettop(team L){      if(L->front==L->rear){              printf("队空！");              return false;          }else{              int t=L->data[L->front+1];              return t;          }  }       /*                   pushteam:入队函数   popteam:出队函数               printteam:遍历函数  gettop:取队头函数               Initteam:初始化函数  teamlength:求队长函数   */    int main(){        team s;        int w;        Initteam(s);        //1-3进队列         pushteam(s,1);              pushteam(s,2);        pushteam(s,3);        printf("------1-3进队列后----------\n");        printf("此时队列为：");        printteam(s);         popteam(s,w);        popteam(s,w);        printf("此时队列为：");        printteam(s);        printf("\n------4-6进队列后----------\n");        pushteam(s,4);        pushteam(s,5);        pushteam(s,6);        printf("此时队列为：");        printteam(s);        teamlength(s);        int T=gettop(s);        printf("\n队头元素为：%d",T);}

实现结果：

关于"C语言如何实现顺序循环队列"这篇文章就分享到这里了，希望以上内容可以对大家有一定的帮助，使各位可以学到更多知识，如果觉得文章不错，请把它分享出去让更多的人看到。