2、设计要求：请任选一种存储方式表示队列,用C\C++语言实现队列的基本操作:包含下列内容：InitQueue( ):构造一个空队列DestroyQueue( ):销毁队列ClearQueue( ):将队列清空QueueEmpty( ):判定队列是否为

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

2、设计要求：请任选一种存储方式表示队列,用C\C++语言实现队列的基本操作:包含下列内容：InitQueue( ):构造一个空队列DestroyQueue( ):销毁队列ClearQueue( ):将队列清空QueueEmpty( ):判定队列是否为
悬赏都没有,找了过去自己写好的,将就用吧.
#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