c++队列与堆栈图解

《c++队列与堆栈图解》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、应用抽象类，建立两种类型的表：队列与堆栈。先建立一个抽象类，为后面队列与堆栈的建立做准备classlist{//声明一个抽象类public:list*head;//表头指针list*tail;//表尾指针list*next;intnum;list(){head=tail=next=NULL;}virtualvoidstore(inti)=0;//纯虚函数storevirtualintretrieve()=0;//纯虚函数retrieve};一.队列的建立与分析：classqueue:publiclist{//声明公有派生类queuepub

2、lic:voidstore(inti);//函数声明intretrieve();//函数声明};voidqueue::store(inti);//定义虚函数store{list*item;item=newqueue;if(!item){cout<<"Allocationerror";exit(1);}item->num=i;if(tail)tail->next=item;tail=item;item->next=NULL;if(!head)head=tail;}intqueue::retrieve()//定义虚函数retrieve{i

3、nti;list*p;if(!head){cout<<"listempty";return0;}i=head->num;p=head;head=head->next;deletep;returni;}intmain(){list*p;queueq_ob;p=&q_ob;p->store(1);p->store(2);p->store(3);cout<<"queue:";cout<retrieve();cout<retrieve();cout<retrieve();cout<<'';return0;}主函数中

4、程序分为两步：第一步：队列数据输入：p->store(1);p->store(2);p->store(3);图解如下：p->store(1):item->num=1;tail=item;item->next=NULL;itemnullnullnullnullheadtailnextnumnull1headtailnextnump->store(2):item->num=2;if(tail)tail->next=item;tail=item;item->next=NULL;itemnullnullnullnullheadtailnextnu

5、mnull1headtailnextnumnull2headtailnextnump->store(3)：item->num=3;if(tail)tail->next=item;tail=item;item->next=NULL;itemnullnullnullnullheadtailnextnumnull1headtailnextnumnull2headtailnextnumnull3headtailnextnum第二步：数据输出:inti;list*p;i=head->num;p=head;head=head->next;delete

6、p;returni;1.cout<retrieve();运行之后：itemnullnullnullnullheadtailnextnumnull2headtailnextnumnull3headtailnextnum返回1。1.cout<retrieve();运行之后：itemnullnullnullnullheadtailnextnumnull3headtailnextnum返回2。2.cout<retrieve();运行之后：nullnullnullnullheadtailnextnum回3。二．堆栈的建立与分

7、析：classstack:publiclist//声明公有派生类stack{public:voidstore(inti);intretrieve();};voidstack::store(inti){list*item;item=newstack;if(!item){cout<<"Allocationerror";exit(1);}item->num=i;if(head)item->next=head;head=item;if(!tail)tail=head;}intstack::retrieve()//定义虚函数retrieve{i

8、nti;list*p;if(!head){cout<<"listempty";return0;}i=head->num;p=head;head=head->next;deletep;ret