数据结构-Queue-数组实现循环队列

最新推荐文章于 2024-09-11 20:39:26 发布

太阳菌今天也要敲代码

最新推荐文章于 2024-09-11 20:39:26 发布

阅读量92

点赞数

分类专栏：数据结构文章标签：数据结构

本文链接：https://blog.csdn.net/weixin_43509371/article/details/129712784

版权

本文深入探讨了数据结构中的循环队列，重点讲解如何使用数组来实现这一数据结构。内容涵盖循环队列的基本概念、优点，以及详细的数组实现过程，包括入队、出队操作的逻辑，并通过实例说明其工作原理。

摘要由CSDN通过智能技术生成

#include<iostream>
using namespace std;
#define MAX_SIZE 101

class Queue
{
   
private:
	int A[MAX_SIZE];
	int front,rear;

public:
	Queue()
	{
   
		front = -1;
		rear = -1;
	}

	bool isFull()
	{
   
		return (rear + 1) % MAX_SIZE == front ? true : false;
	}

	bool isEmpty