c/c++用数组实现一个基本队列

最新推荐文章于 2022-04-11 16:01:37 发布

YangweilaiGem

最新推荐文章于 2022-04-11 16:01:37 发布

阅读量163

点赞数

分类专栏：笔记

本文链接：https://blog.csdn.net/qq_27747171/article/details/115522763

版权

本文介绍了如何使用C/C++编程语言，通过数组结构来实现一个基本的队列。内容涵盖队列的初始化、入队、出队操作以及队满和队空的判断。通过实例代码详细解析了队列的数据结构和操作流程。

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

#include <iostream>
#include <iomanip>
using namespace std;

#define MaxSize 5 //队列元素的最大容量
typedef int DataType; //队列中元素类型

typedef struct Queue
{
	DataType queue[MaxSize];
	int front;	//队头指针
	int rear;	//队尾指针

}SeqQueue;

//队列初始化,将队列初始化为空队列
bool InitQueue(SeqQueue* SQ)
{
	if (!SQ)
	{
		return false;
	}
	SQ->front = SQ->rear = 0; //把头结点和尾结点同时置零

	return true;
}

//判断队列是否满了
bool  IsFull(SeqQueue* SQ)
{
	if (!SQ)
	{
		return false;
	}
	if (SQ->rear == MaxSize)
	{
		return true;
	}
	return false;
}
//判断队列是否为空
bool IsEmpty(SeqQueue* SQ)
{
	if (!SQ)
	{
		return false;
	}
	if (SQ->front == SQ->rear)
	{
		return true;
	}

	return false;
}

//入队,将元素data插入到 SQ中
bool EnterQueue(SeqQueue* SQ, DataType& data)
{
	if (IsFull(SQ))
	{
		cout << "无法插入元素" << data << ",队列已满" << endl;
		return false;
	}

	SQ->queue[SQ->rear] = data;//在队尾插入元素data
	cout << "插入元素: