资源简介
设计一个环形队列,用front和rear分别作为队头和队尾指针,另外用一个tag表示队列是空(0)还是不空(1),这样就可以用front==rear作为队满的条件。要求设计队列的相关基本运算算法。
代码片段和文件信息
#include
using namespace std;
class arrayqueue
{
private:
int maxsize;
int *front;
int *rear;
int *queue;
int tag;
int i;
public:
arrayqueue(int size)
{
maxsize=size;
queue=new int[maxsize];
front=rear=queue;
tag=0;
i=0;
}
~arrayqueue()
{
delete[]queue;
}
void clear()
{
front=rear;
tag=0;
}
bool enqueue(const int item)
{
if(rear==front&&tag==1)
{
cout<<“队列已满“< return false;
}
*rear=item;
i++;
tag=1;
if(i {
rear++;
}
if(i==maxsize)
{
rear=front;
}
return true;
}
bool dequeue(int &item)
{
if(fro
- 上一篇:C++实现数据结构源代码
- 下一篇:Bloom过滤器的C++实现
相关资源
- 矩阵求逆算法c语言编程
- 活性边表算法
- 三次样条插值算法c语言
- VC分治算法解众数问题
- 模糊pid算法c语言
- C++数值算法头文件
- 线性表的基础训练 顺序表
- s盒的C语言实现,S盒.cpp文件
- C语言实现的文字加密与解密小程序(
- 多边形有效边表填充算法
- 声纹识别算法验证程序openVP.zip
- 万有引力算法c程序
- 算法精解 的源代码
- C语言仿真的aloha算法
- 银行家算法源程序包含C语言+C++两种代
- 数据结构C语言版_迪杰斯特拉算法
- PBIL算法源代码C++
- 每输入i0=
- ICP算法源代码拿走不谢
- 多边形填充的扫描线c++算法
- c++实现决策树分类算法(内附测试数
- Retinex算法,C++,opencv
- 门限秘密分享算法C实现
- 基于DSP2812的SVPWM算法C语言编程
- QM算法进行布尔代数化简
- 操作系统抢占式短进程优先调度算法
- hmacSha256Test.rar
- CohenSutherland裁剪算法和中点分割裁剪
- 机器人学强化训练,适用动态避障,
- 公交线路最短路径查询
评论
共有 条评论