10以内按队列号从小到大排序

整理文档很辛苦,赏杯茶钱您下走!

免费阅读已结束,点击下载阅读编辑剩下 ...

阅读已结束,您可以下载文档离线阅读编辑

资源描述

/*由用户输入n个10以内的数,每输入i(0=i=9),就把它插入到第i号队列中。最后把10个队列中非空队列,按队列号从小到大的顺序串成一个链,并输出该链的所有元素。*/#includeiostream#includestdlib.husingnamespacestd;classnode{public:intdata;node*next;node(constint&el,node*ptr=0){data=el;next=ptr;}};classqueue{private:intsize[10];node*front[10];node*rear[10];public:queue(){inti;for(i=0;i10;i++){size[i]=0;front[i]=rear[i]=NULL;}}boolenqueue(constintitem){inti=item;if(rear[i]==NULL){front[i]=rear[i]=newnode(item,NULL);}else{rear[i]-next=newnode(item,NULL);rear[i]=rear[i]-next;}size[i]++;returntrue;}voidlink(){inti,first=1;node*head,*tail;for(i=0;i10;i++){if(front[i]!=NULL&&first){head=front[i];tail=rear[i];first=0;}if(front[i]!=NULL&&!first){tail-next=front[i];tail=rear[i];}}cout输出所有元素:;while(head!=NULL){couthead-data;head=head-next;}coutendl;}};intmain(){queuea;inti,b,j=1;while(j){cout请输入10以内的数:;cini;a.enqueue(i);cout%%%%%%%%%%%%%%%%%%%%%%\n;cout%1、继续%\n;cout%2、退出%\n;cout%%%%%%%%%%%%%%%%%%%%%%\n;cout请选择:endl;cinb;if(b==2)j=0;if(b==1)system(cls);}system(cls);a.link();return0;}/*由用户输入n个10以内的数,每输入i(0=i=9),就把它插入到第i号队列中。最后把10个队列中非空队列,按队列号从小到大的顺序串成一个链,并输出该链的所有元素。*/#includeiostream#includestdlib.husingnamespacestd;classnode{public:intdata;node*next;node(constint&el,node*ptr=0){data=el;next=ptr;}};classqueue{private:intsize[10];node*front[10];node*rear[10];public:queue(){inti;for(i=0;i10;i++){size[i]=0;front[i]=rear[i]=NULL;}}boolenqueue(constintitem){inti=item;if(rear[i]==NULL){front[i]=rear[i]=newnode(item,NULL);}else{rear[i]-next=newnode(item,NULL);rear[i]=rear[i]-next;}size[i]++;returntrue;}voidlink(){inti,first=1;node*head,*tail;for(i=0;i10;i++){if(front[i]!=NULL&&first){head=front[i];tail=rear[i];first=0;}if(front[i]!=NULL&&!first){tail-next=front[i];tail=rear[i];}}cout输出所有元素:;while(head!=NULL){couthead-data;head=head-next;}coutendl;}};intmain(){queuea;inti,b,j=1;while(j){cout请输入10以内的数:;cini;a.enqueue(i);cout%%%%%%%%%%%%%%%%%%%%%%\n;cout%1、继续%\n;cout%2、退出%\n;cout%%%%%%%%%%%%%%%%%%%%%%\n;cout请选择:endl;cinb;if(b==2)j=0;if(b==1)system(cls);}system(cls);a.link();return0;}

1 / 5
下载文档,编辑使用

©2015-2020 m.777doc.com 三七文档.

备案号:鲁ICP备2024069028号-1 客服联系 QQ:2149211541

×
保存成功