c语言数据结构——循环队列

最新推荐文章于 2025-02-22 16:07:42 发布

SKYF0cker

最新推荐文章于 2025-02-22 16:07:42 发布

阅读量325

点赞数

本文链接：https://blog.youkuaiyun.com/lihao008/article/details/79398360

版权

本文介绍了一种基于数组的循环队列实现方法，并详细解释了如何进行初始化、判断队空队满、入队和出队等操作。通过具体代码展示了循环队列的工作原理及优势。

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

参考上一篇的简单队列，我们要提出一些不同的地方：

关于判断队空，队满的条件：

循环有什么不同呢？就是当前面的元素出对后，入队的元素可以使用之前的内存空间，节省了地方。但是同时也不能用原来的方法判断了。

但入队时要判断队列是否已满：(queue->rear+1)%max_num==queue->front

出对时要判断队列是否为空：（queue->front+1)%max_num==queue->rear

具体情况见代码：

#define max_num 100
#include <iostream>
using namespace std;

typedef struct queue
{
	int arr[max_num];
	int front;
	int reer;
}que1, *que;

void init(que queue)
{
	queue->front = 0;
	queue->reer = queue->front;
}
bool isEmpty(que queue)
{
	if (queue->front == queue->reer)
	{
		return true;
	}
	else
	{
		return false;
	}
}

void bianli(que queue)
{
	int temp = queue->front;
	while (temp != queue->reer)
	{
		cout << queue->arr[temp] << endl;
		temp = (temp + 1) % max_num;
		
	}
}

void in_queue(que queue, int num)
{
	if ((queue->reer+1)%max_num==queue->front)
	{
		cout << "Error:full queue!" << endl;
	}
	else
	{
		queue->arr[queue->reer] = num;
		queue->reer = (queue->reer + 1) % max_num;

	}
}
void out_queue(que queue)
{
	if (queue->front == queue->reer)
	{
		cout << "Error:empty queue" << endl;

	}
	else
	{
		queue->front = (queue->front + 1) % max_num;
	}
}

int main()
{
	que1 queue1;
	init(&queue1);
	bool a = isEmpty(&queue1);
	cout << a << endl;
	in_queue(&queue1, 5);
	bianli(&queue1);
	out_queue(&queue1);
	bool b = isEmpty(&queue1);
	cout << b << endl;
}