2、设计要求:请任选一种存储方式表示队列,用C\C++语言实现队列的基本操作:

问题描述:

2、设计要求:请任选一种存储方式表示队列,用C\C++语言实现队列的基本操作:
包含下列内容:
InitQueue( ):构造一个空队列
DestroyQueue( ):销毁队列
ClearQueue( ):将队列清空
QueueEmpty( ):判定队列是否为空队列
QueueLength( ):返回Q的元素个数
GetHead( ):获取Q的队头元素
EnQueue( ):向队列Q中插入新元素
DeQueue( ):删除队列Q中的元素
QueueTraverse( ):依次读取队列Q中的每个元素
1个回答 分类:综合 2014-11-26

问题解答:

我来补答
悬赏都没有,找了过去自己写好的,将就用吧.
#include
using namespace std;
template
class Queue
{
public:
void clear();
bool enQueue(const T item);
bool deQueue(T& item);
bool getFront(T& item);
bool isEmpty();
bool isFull();
};
template
class ArrayQueue:public Queue
{
private:
int mSize;
int front;
int rear;
T *qu;
public:
ArrayQueue(int size)
{
mSize=size+1;
qu=new T[mSize];
front=rear=0;
}
ArrayQueue()
{
delete []qu;
}
void clear()
{
front=rear;
}
bool enQueue(const T item)
{
if(((rear+1)%mSize)==front)
{
cout
 
 
展开全文阅读
剩余:2000
上一页:示意图也请画出
下一页:拜托详细解答