链式队列

相关主题

1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。

//链式队列
//EnQueue(), DelQueue(),GetFront(),MakeEmpty(),IsFull(),IsEmpty()
#include
template class LinkQueueNode
{
public:
T data;
LinkQueueNode * link;
LinkQueueNode(T value):data(value),link(NULL){}
};

template class LinkQueue
{
private:
LinkQueueNode * front;
LinkQueueNode * back;
public:
LinkQueue():front(back),back(NULL){}
void EnQueue(T element)
{
LinkQueueNode * p=new LinkQueueNode(element);
back->link=p;
back=p;
}
T DelQueue()
{
if(!IsEmpty())
{
LinkQueueNode * p=front;
T data=p->data;
front=front->link;
delete p;
return data;
}
else
{
cout<<"LinkQueue is empty"<return 0;
}
}
T GetFront()
{
return front->data;
}
void MakeEmpty()
{
while(!this->IsEmpty())
{
this->DelQueue();
}
}
bool IsEmpty()
{
return front==NULL;
}

};
int main()
{
LinkQueue q;
for(int i=1;i<101;i++)
{
q.EnQueue(i);
}
while(!q.IsEmpty())
{
cout<}

return 0;
}