利用队列结构实现车厢重排问题.doc

~掌握如下容,个内,实一步掌握指实、模板实、常实理的使用异,掌握实的操作的实实方法,掌握实列的操作的实实方法,学决实使用实解实实实实的能力,。构实实重排实实如下,一列实实共有n实实实~每实实都有自己的实~实范实个号号从1~n。实定任意次序的实实~通实实实站实实实实按实序重新排成将号1~n。实实站共有k个冲冲实实~实实实位于入实和出实之实。实始实~实实入实实入实实~实实实实的重排后~按从冲冲1~n的实序实入出实。实实按冲照先实先出方式~实一算法~任意次序的实实实行重排~实出每实实实中的实实实写个将个冲号。提示,1、一列火实的每实实按实序入实实入不同实实~实实重排后的实入出实~重个从冲冲新实排成一列实实。比如,实实号3的实实实入实实冲1~实下一实实小于个号3的实实实必实实入下一实实实个冲2~而实大于号3的实实实实入实实冲1~排在3号实实的后面~实实~出实的实候才可以按照小到大的实序重新实排。,方便以后排序,在存主道的火排序方式使用一个数,存冲上的排序方式为为为为为为为为为为为为为为为为为为为为为为为为为为为使用列。列构就是将为为为为为为为为为为为为为为为为为为为为为为个看做一个构体,每为为为为为为为为为为为为为为为构体包含一个整型数和一个指,整形数表示号,指指向下一个存的构体。。,1,在LinkQueue中函数EnQueue(Tx)为为为为为入操作voidLinkQueue<T>::EnQueue(Tx){rear->next=newNode<T>;rear=rear->next;rear->data=x;front->data=x;rear->next=NULL;}函数GetRear()为为为为为为为为为为为为为为为为了得到尾元素,用来判断是否入TLinkQueue<T>::GetRear(){returnrear->data;}析构函数~LinkQueue()析构空使用的内存为为为为为为为为为LinkQueue<T>::~LinkQueue(){while(front){rear=front->next;deletefront;front=rear;}}函数Print()的作用是依次打印列里面的所有元素为为为为为为为为为为voidLinkQueue<T>::Print(){Node<T>*p=front->next;if(p==NULL)cout<<"empty"<<endl;while(p){cout<<p->data<<"";p=p->next;}cout<<endl;},2,在为Train中Print,,函数用为为LinkQueue中的Print,,函数各冲的打印为为为为为为为为为为为为voidTrain::Print(){for(inti=0;i<k;i++){cout<<"为为冲"<<i+1<<":";a[i].Print();}}函数PlaceTrain,,各个的入操作为为为为为为为为为为为为voidTrain::PlaceTrain(){cout<<"为为为为为为为入序列:";inttnum;for(inti=0;i<n;i++)//保存正序为为为为为{cin>>tnum;num[i]=tnum;}for(inti=0;i<n;i++){for(intj=0;j<k;j++){if(a[j].GetRear()>num[i]){if(j==k-1){throw"为为为为为为为为为为为冲不足,无法重排";}continue;}if(a[j].GetRear()<num[i]){a[j].EnQueue(num[i]);break;}}}},是为为为为为为入冲数目否K符合,:,使得排序更加合步理,于大的号,可以先入高的冲,为为为为为为为为为为为为为为为为为为为为为为为为小的留出低的冲。为为为为为为为为为为为2,在列的使用程中,体会到了先先出的思为为为为为为为为为为为为为为为为为为为为为想的使用极其点,的使用有了更一为为为为为为为为为为为为为为为为的。步3:下一,可以将排序算法化,使得程序的性更好