列车排序.docx

列车排序

第一篇：列车排序一、实验目的队列的应用二、实验内容利用队列结构实现车厢重排问题。三、算法描述利用一个队列组中的多个队列充当缓冲轨，根据需要动态对其分配空间。进入缓冲轨前，要求与已有的缓冲轨的队尾元素进行比较，当队尾元素小时入队，否则进入一个新的缓冲轨；当入轨为空时，进行出队操作，每次出队之前，比较每个缓冲轨队头元素的值大小，小的先出队。四、算法实现intEnQueue(LinkQueue&Q,inte)//排列{}intDeQueue(LinkQueue&Q,int&e){}intRanQueue(LinkQueue&Q,LinkQueue&D,intn){intp=0,q=0,i=0,j=0,k=0;LinkQueueT[10];InitQueue(T[0]);DeQueue(Q,p);QueuePtrp;if(Q.front==Q.rear)return(0);p=Q.front->next;e=p->data;Q.front->next=p->next;if(Q.rear==p)Q.rear=Q.front;free(p);return1;QueuePtrp=(QueuePtr)malloc(sizeof(QNode));if(!p)exit(0);p->data=e;p->next=NULL;Q.rear->next=p;Q.rear=p;return1;EnQueue(T[0],p);while(Q.front!=Q.rear)DeQueue(Q,p);for(i=0;i}j++;InitQueue(T[j]);EnQueue(T[j],p);if(p>T[i].rear->data){}EnQueue(T[i],p);gotoloop1;loop1:}{}do{for(i=0;i}for(i=0;i}DeQueue(T[q],p);EnQueue(D,p);k++;}while(k!=n);return1;if(T[i].front!=T[i].rear&&p>T[i].front->next->data){}p=T[i].front->next->data;q=i;if(T[i].front!=T[i].rear){}p=T[i].front->next->data;q=i;五、实验结果五、心得体会为达到动态创建队列的目的，使用队列数组，根据需要动态对其分配空间，但是还是受到定义数组初始队列数的限制，当列车节数足够大时依然会导致内存空间不足。不知道真正的动态创建队列需要怎样实现？第二篇：排序排序技巧这排序题最可恶了，排错一句，就会“株连九族”。同学们需要好好练习。考试的时候，认真些，好好想想句与句之间的联系，会马到成功的！1、给叙事短文的句子排序在日常生活中，每时每刻我们都会遇到许多事情，叙事的文章，就是把作者感受最深的事，有条理地用文字叙述下来。叙事离不开记叙文的六要素，即：时间、地点、人物、事件发生的起因、经过、结果。排序的方法是什么？首先，要读懂每一句话；其次，要想一想短文写了一件什么事；然后，根据记叙文的六要素，找出短文中事件发生的时间、地点、主要人物，以及事件发生的起因、经过和结果，这样，理清作者的思路再给句子排序就容易多了。例:（）小军玩得口渴了，买了一根冰棍儿吃。（）小丽看见了，连忙把冰棍儿纸捡起来。（）同学们高兴地在紫竹院公园里游玩。（）他们一起把冰棍儿纸扔到垃圾箱里。（）他随手就把冰棍儿纸扔在了地上。（）小军听了不好意思地点点头。（）她对小军说：“我们要保持公园的环境整洁，不要随地乱扔东西。”【提示】（1）请你读一读上面的句子，想一想，每句话的意思你是否读懂了。（2）请你再读一遍句子，想一想：这篇短文写的是的时候，在公园，发生在和之间的事。（3）事情发生的主要人物是，事情发生的起因是，被发现了，说了，小军的态度，结果。（4）请你根据提示给上面错乱的句子排序。读一读你排好的顺序，和老师的一样吗？【答案】2、4、1、7、3、6、52、给状物短文的句子排序状物短文是指对自然界中的静物如小闹钟、小台灯等，或者动物进行描写的短文。状物短文很重要的一点是要对所描写的“物”进行细致、有序地观察。排序的方法是什么？首先，要了解状物短文一般的写作顺序是怎样的；其次，再读懂每一句话；然后，确定短文是写静物还是写动物；最后，按照写状物的方法给短文排序。例:（）它的花，就像五角星，远远望去，就像在绿色的布匹上点缀着一颗颗的红星星。（）茎的顶端，顶着几个含苞欲放的花骨朵，就像几个粉红色的小饺子。（）瞧，它的茎微微发红，一片片叶子油亮亮的，就像是打上了一层蜡似的。（）最美丽动人的，要数四季海棠的花朵了。（）四季海棠真是美丽极了！【提示】你读一读上面的句子，想一想，每句话的意思你是否读懂了。请你再读一遍句子，想一