c语言：循环队列的实现

最新推荐文章于 2025-02-20 10:04:00 发布

qq_28598203

最新推荐文章于 2025-02-20 10:04:00 发布

阅读量1k

点赞数

分类专栏：数据结构与算法设计文章标签： c语言数据结构队列

本文链接：https://blog.youkuaiyun.com/qq_28598203/article/details/51000759

版权

本文介绍了如何在C语言中实现循环队列，包括创建、销毁、清空、获取长度、取队头元素、入队、出队以及打印队列元素等功能。通过示例代码展示了具体的操作过程。

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

#include<iostream>
#include<stdio.h>
#include<math.h>
#define QUEUE_MAX_SIZE 100
using namespace std;
typedef struct Sqqueue
{
	int  *data;
	int front;
	int rear;
}Sqqueue;
//函数声明
void Error(char *s);                           //错误处理函数
void Destroy_Sqqueue(Sqqueue &q);				//销毁循环队列函数
void Clear_Sqqueue(Sqqueue &q);					//清除循环队列函数
int Getlength_Sqqueue(Sqqueue &q);				//得到循环队列的长度
void Gethead_Sqqueue(Sqqueue &q, int e);		//取循环队列的对头元素
void En_Sqqueue(Sqqueue &q, int e);				//入队操作
void De_Sqqueue(Sqqueue &q, int e);				//出队操作
Sqqueue Creat_Sqqueue();						//创建一个循环队列
void Print_Sqqueue(Sqqueue &q);					//以此输出循环队列的值
//函数定义
void Error(char *s)
{
	cout << s << endl;
	exit(1);
}
Sqqueue Creat_Sqqueue()
{
	Sqqueue  q;
	q.data = new int[QUEUE_MAX_SIZE];
	if (!q.data)
		Error("存储分配失败!");
	q.front = q.rear = 0;
	int length = 0;
	int number = 0;
	cout << "请输入循环队列的长度：