队列,Queue.h
来源:互联网 发布:ps网络用语是什么意思 编辑:程序博客网 时间:2024/05/22 08:24
template
class Queue
{
private:
T * que;
int MaxSize;
int Rear,Front;
public:
Queue(int size);
Queue();
~Queue();
void Clear(); // 清空队列。
void disp();
bool IsEmpty(); // 判断队列是否为空。
bool IsFull(); // 判断队列是否已满
bool EnQueue(T item); // 队列的尾部加入元素item。
bool DeQueue(T& item); // 取出队列的第一个元素。
bool GetFront(T& item); // 返回队列的第一个元素,但不移去它
};
template
Queue::Queue(int size)
{
MaxSize=size;
que=new T[MaxSize];
Front=Rear=0;
}
template
Queue::Queue()
{
que=new T[20];
Front=Rear=0;
MaxSize=10;
}
template
Queue::~Queue()
{
delete []que;
}
template
void Queue::Clear()
{
Front=Rear=0;
}
template
bool Queue::IsEmpty() // 判断队列是否为空。
{
if(Front==Rear)
return true;
else
return false;
}
template
bool Queue::IsFull() // 判断队列是否已满
{
if(Front==(Rear+1)%MaxSize)
return true;
else
return false;
}
template
bool Queue::EnQueue(T item) // 队列的尾部加入元素item。
{
if(!IsFull())
{
que[Rear]=item;
Rear=(Rear+1)%MaxSize;
return true;
}
else
{
cout<<”队列已满不能插入元素”<
- 队列数据结构 Queue.h
- 队列,Queue.h
- Linux queue.h之TAILQ队列分析!
- Linux queue.h之TAILQ队列分析
- Linux queue.h之TAILQ队列分析
- queue.h之tailq.h尾队列理解使用
- 链队列头文件“queue.h”(转)
- 使用bsd的queue.h实现简单队列
- queue.h
- Queue.h
- queue队列-printer queue
- 队列(queue)
- Queue---队列
- 队列(Queue)
- Queue队列
- Queue队列
- Queue (队列)
- (队列)queue
- 使用yum快速搭建LAMP环境
- 实验二
- Redis简介(四)高可用分布式集群
- springmvc学习笔记(基于注解实现)
- 区间之和
- 队列,Queue.h
- 【TensorFlow】MNIST(使用全连接神经网络+滑动平均+正则化+指数衰减法+激活函数)
- wxWidgets教程(18)——wxWizard与wxWebView使用方法
- Dealing with unbalanced data in machine learning
- chapter8 叉积的基本介绍
- Linux命令-用户|权限
- 进程通信程序整理---消息队列(Linux)
- 多项式求逆 与 多项式开方
- Activemq消息的发送与接收