这篇文章将为大家详细讲解有关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<stdio.h>
#include<stdlib.h>
#include<string.h>
#define ture 1
#define false 0
#define max 5
typedef 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->front<L->rear){
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->front<L->rear){
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语言如何实现顺序循环队列”这篇文章就分享到这里了，希望以上内容可以对大家有一定的帮助，使各位可以学到更多知识，如果觉得文章不错，请把它分享出去让更多的人看到。
亿速云「云服务器」，即开即用、新一代英特尔至强铂金CPU、三副本存储NVMe SSD云盘，价格低至29元/月。点击查看>>
免责声明：本站发布的内容（图片、视频和文字）以原创、转载和分享为主，文章观点不代表本网站立场，如果涉及侵权请联系站长邮箱：is@yisu.com进行举报，并提供相关证据，一经查实，将立刻删除涉嫌侵权内容。
