循环队列的实现代码（c语言实现）_循环队列c语言代码-优快云博客

本文链接：https://blog.youkuaiyun.com/KunZeJiang/article/details/126833710

该博客介绍了C++中循环队列的实现，包括初始化、判断队列空、读取队尾值、向队首插入元素和队尾删除元素等基本操作。代码简洁明了，适用于理解和学习数据结构中的队列概念。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

#include <bits/stdc++.h>
#define MAXSIZE 100 
using namespace std;
typedef int datatype;
typedef struct{
	datatype a[MAXSIZE];
	int front,rear;
}sequence_queue;
void init(sequence_queue *list);
int empty(sequence_queue *list);
datatype read(sequence_queue *list);
void insert(sequence_queue *list,datatype x);
void dele(sequence_queue *list);
 int main(){
return 0;
}
void init(sequence_queue *list){  //初始化循环队列 
	list->front=list->rear=0;
}
int empty(sequence_queue *list){ //判断循环队列是否为空 
	if(list->front==list->rear){
		return 1;
	}
	else{
		return 0;
	}
}
datatype read(sequence_queue *list){ //读取队列队尾值 
	if(empty(list)){
		printf("队列为空！");
		exit(1); 
	}
	return list->a[list->front];
}
void insert(sequence_queue *list,datatype x){ //向队首插入元素 
	if((list->rear+1)%MAXSIZE==list->front){
		printf("队列已满！");
		exit(1);
	}
	list->a[list->rear]=x;
	list->rear=(list->rear+1)%MAXSIZE;
}
void dele(sequence_queue *list){ //队尾删除元素 
	if(list->front==list->rear){
		printf("队列为空！");
		exit(1);
	}
	list->front=(list->front+1)%MAXSIZE;
}

1.初始化循环队列

2.判断循环队列是否为空

3.读取队列队尾值

4.向队首插入元素

5.队尾删除元素