数据结构实验报告 堆栈和队列(5)

linkquene<t1>::linkquene()

{qsize=0;head=tail=NULL;}

//清队函数

template<class t1>

void linkquene<t1>::clear()

{ t1 x;

while(popfront(x));

head=tail=NULL;

}

//进队函数

template<class t1>

void linkquene<t1>::pushtail(t1 &x)

{quenenode<t1> *p;

p=new quenenode<t1>;

assert(p);

p->data=x;

if(tail)

{

p->next=NULL;

tail->next=p;

tail=p;

}

else

{

p->next=NULL;

tail=p;head=p;

}

qsize++;}

//出队函数

template<class t1>

bool linkquene<t1>::popfront(t1&x)

{quenenode<t1> *p;

if(head)

{x=head->data;

p=head;

head=head->next;

if(head==NULL)

tail=NULL;

delete p;

qsize--;

return true;}

else

return false;}

百度搜索“77cn”或“免费范文网”即可找到本站免费阅读全部范文。收藏本站方便下次阅读，免费范文网，提供经典小说教育文库数据结构实验报告 堆栈和队列(5)在线全文阅读。