资源简介
设计一个环形队列,用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++实现
相关资源
- CCS FFT c语言算法
- 小波变换算法 c语言版
- 3des加密算法C语言实现
- DES加密算法C语言实现
- 线性回归算法c语言实现
- 基于C语言的模拟退火算法
- C语言实现的DES对称加密算法
- 用VC6.0实现多边形扫描线填充算法
- c语言编写的货郎担算法
- Em算法(使用C++编写)
- STM32烧写算法flash包
- 永磁同步电机的FOC控制算法
- Proteus仿真:PID算法输出.rar
- 一个模糊PID温度控制算法源代码
- 经典滤波算法
- KMP算法C语言程序
- SVM算法实现(源码+文档)
- 算法A律U律实现
- 人工蜂群算法.docx
- BlowFish加密算法
- C语言常用算法源代码
- c++数组快排算法
- 算法表达式求值.cpp
- PID算法.c
- QR二维码C++源码 算法实现
- 基于opencv漫水填充算法综合
- 信息学奥赛一本通——算法部分
- 银行家算法分配资源的模拟实现(m
- C语言程序设计50例.docx
- 常见排序算法比较.cpp
评论
共有 条评论