当前位置：搜档网 › 链式队列

链式队列

//链式队列
//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;
}

链式队列

相关文档

最新文档