您好,欢迎访问三七文档
当前位置:首页 > 商业/管理/HR > 管理学资料 > 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;}
本文标题:10以内按队列号从小到大排序
链接地址:https://www.777doc.com/doc-4656118 .html