循环顺序队列c++实现
来源:互联网 发布:淘宝高端fake鞋店铺 编辑:程序博客网 时间:2024/05/16 09:08
一种重要的线性表叫做队列,是一种标准的FIFO类型的,就是先进先出,在计算机领域,这种数据结构有很广泛的应用,有一种一般形式的数组的队列实现,但是这种队列耗费空间,今天给大家介绍一种充分利用空间的队列,循环队列。
#include <iostream>
#include <cstdio>#include <cstring>
#include <cstdlib>
using namespace std;
//循环队列最多100个元素
#define MAX 100
//循环队列的数据类型
typedef int QueueType;
class Queue
{
private:
QueueType data[MAX];
int front;//指向头部的下标
int rear;//指向尾部的后一个,当rear=front的时候就代表队列为空
public:
Queue();
bool Empty();
bool Full();
bool DeQueue(QueueType &e);
bool EnQueue(QueueType e);
bool GetTop(QueueType &e);
};
Queue::Queue()
{
this->front = this->rear = 0;
}
bool Queue::Empty()
{
if(this->rear == this->front)
return true;
return false;
}
bool Queue::Full()
{
if((this->rear+1)%MAX == this->front)
return true;
return false;
}
bool Queue::DeQueue(QueueType &e)
{
if(Empty())
return false;
e = this->data[this->front];
this->front = (this->front+1)%(MAX);
return true;
}
bool Queue::EnQueue(QueueType e)
{
if(Full())
return false;
this->data[this->rear] = e;
this->rear = (this->rear+1)%MAX;
return true;
}
bool Queue::GetTop(QueueType &e)
{
if(Empty())
return false;
e = this->data[this->front];
return true;
}
int main()
{
return 0;
}
0 0
- 循环队列 顺序存储 C实现
- 顺序循环队列的c语言实现
- 循环队列-顺序存储-c语言实现
- 顺序队列(循环队列)基本操作实现 C语言
- 数据结构(C实现)------- 顺序队列(非循环队列)
- c/c++实现顺序循环队列和链式队列
- C语言实现,顺序队列,循环队列,和栈!
- 数组实现顺序队列、顺序循环队列
- 顺序循环队列的实现(c语言)
- 循环顺序队列的实现
- 循环顺序队列c++实现
- 顺序循环队列的实现
- 队列顺序循环存储实现
- 顺序队列(循环队列)和链队列的C代码实现
- 循环队列实现(C++)
- C 循环队列实现
- 循环队列 c 实现!!!!
- 【C++】实现循环队列
- 驱动编译进内核和编译模块的区别
- 软件测试
- QTP中针对不同类型语言编写的计算器的测试脚本
- Android 用户界面---操作栏(Action Bar 五)
- openca的详细安装和报错解决
- 循环顺序队列c++实现
- php 数组的三种遍历
- edx中nginx 多域名访问
- HTML5画布互动花,感觉还挺好的哦
- 二逼青年暑假深圳面试记
- 独家揭秘广州传智播客PHP课程何以火爆?
- HTML5画布KineticJS自定义形状的一些心得,呵呵!
- 从入门到进阶:Google Play完整使用攻略
- java一般加载配置文件时常用的方法