C++实现循环队列

最新推荐文章于 2023-04-09 14:40:35 发布

只会HelloWolrd

最新推荐文章于 2023-04-09 14:40:35 发布

阅读量616

点赞数

本文链接：https://blog.csdn.net/a792686200/article/details/96276609

版权

本文介绍了如何使用C++实现循环队列，包括初始化、入队、出队、检查队列状态等操作。在实际运行中遇到一个问题是，循环队列在满状态时无法再插入元素，导致数组中有一个位置始终未被利用。代码中提供了完整的循环队列实现，但`DeleteCq`函数并未发挥实际作用。

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

今天实现循环队列遇到了一个问题，数组里面有一个位置始终空着，不知道咋把整个数组完全用上...

一下是我的代码：

#include <iostream>
#include <malloc.h>
#include <cstdlib>
#define MAX_SIZE 5
using namespace std;
typedef int ElmeType;
typedef int status;
//循环队列定义
typedef struct
{
ElmeType q[MAX_SIZE];
ElmeType front;
ElmeType rear;
} CirQueue;
//初始化循环队列
status InitCirQueue(CirQueue *Cq)
{
Cq->front = Cq->rear = 0;
return 1;
}
//删除循环队列
status DeleteCq(CirQueue *Cq)
{
delete(Cq);
return 1;
}
//清空循环队列
status ClearCq(CirQueue *Cq)
{
Cq->front = Cq->rear = 0;
return 1;
}
//进队列
status InCq(CirQueue *Cq, ElmeType e)
{
if((Cq->rear + 1) % MAX_SIZE == Cq->front)//队