列车排序

第一篇：列车排序

一、实验目的

队列的应用

二、实验内容

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

三、算法描述

利用一个队列组中的多个队列充当缓冲轨，根据需要动态对其分配空间。

进入缓冲轨前，要求与已有的缓冲轨的队尾元素进行比较，当队尾元素小时入队，否则进入一个新的缓冲轨；

当入轨为空时，进行出队操作，每次出队之前，比较每个缓冲轨队头元素的值大小，小的先出队。

四、算法实现

int EnQueue(LinkQueue &Q,int e)//排列

{

}

int DeQueue(LinkQueue &Q,int &e){

}

int RanQueue(LinkQueue &Q,LinkQueue &D,int n){

int p=0,q=0,i=0,j=0,k=0;LinkQueue T[10];InitQueue(T[0]);DeQueue(Q,p);QueuePtr p;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);return 1;QueuePtr p=(QueuePtr)malloc(sizeof(QNode));if(!p)exit(0);p->data=e;p->next=NULL;Q.rear->next=p;Q.rear=p;return 1;EnQueue(T[0],p);while(Q.front!=Q.rear)DeQueue(Q,p);for(i=0;i<=j;i++){

} j++;InitQueue(T[j]);EnQueue(T[j],p);if(p>T[i].rear->data){

} EnQueue(T[i],p);goto loop1;loop1:

} {

} do { for(i=0;i<=j;i++){

} for(i=0;i<=j;i++){

} DeQueue(T[q],p);EnQueue(D,p);k++;}while(k!=n);return 1;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、5

2、给状物短文的句子

排序状物短文是指对自然界中的静物如小闹钟、小台灯等，或者动物进行描写的短文。状物短文很重要的一点是要对所描写的“物”进行细致、有序地观察。排序的方法是什么？ 首先，要了解状物短文一般的写作顺序是怎样的；其次，再读懂每一句话；然后，确定短文是写静物还是写动物；最后，按照写状物的方法给短文排序。例:（）它的花，就像五角星，远远望去，就像在绿色的布匹上点缀着一颗颗的红星星。

（）茎的顶端，顶着几个含苞欲放的花骨朵，就像几个粉红色的小饺子。（）瞧，它的茎微微发红，一片片叶子油亮亮的，就像是打上了一层蜡似的。（）最美丽动人的，要数四季海棠的花朵了。（）四季海棠真是美丽极了！【提示】

你读一读上面的句子，想一想，每句话的意思你是否读懂了。

请你再读一遍句子，想一想：这篇短文写的是花。作者先概括写了花。

想一想作者是按什么顺序观察花，写花的？（作者通过具体的描述，形象生动地告诉了我们四季海棠茎、叶、花的颜色、形状，以及它们的特点。）请你根据提示给上面错乱的句子排序。读一读你排好的顺序，和老师的一样吗？

【答案】5、3、2、4、1

3、给写景短文的句子

排序写景的短文，是以描述地理环境、山川风貌、名胜古迹为中心，给人以美的享受。可以按观察的顺序写，可以按时间的推移顺序写，可以按空间顺序写，还可以按景物的不同类别来写。

排序的方法是什么？弄清作者是按什么顺序写的，再排序。例:（）风一吹，鹅毛般的苇絮就飘飘悠悠地飞起来。（）晋察冀边区的北部有一条还乡河。（）河边有个小村庄。

（）把村子里几十家小房屋都罩在柔软的芦花里。

（）芦花开的时候，远远望去，黄绿的芦苇上好像盖了一层厚厚的白雪。（）河里长着很多芦苇。【提示】

读一读上面的句子，想一想，每句话的意思你是否读懂了。2.请你再读一遍句子，想一想：这篇短文写的是的景色。3.想一想哪句话和哪句话联系得更紧密些？

4.想一想：“河边有个小村庄。”这一句放在前面还是后面好？

5.根据提示给上面错乱的句子排序。读一读你排好的顺序，和老师的一样吗？

【答案】5、1、3、6、4、2

4、给写人的短文的句子排序

写人的短文，就是以人物描写为主的短文。写人与记事是分不开的，所谓“人离事不活，事离人不转”。写人的短文，要抓住两点来分析排序，第一点：弄清写的谁的事。第二点：弄清作者想赞扬这个人什么？或想说明什么道理。

5、按事情发展的顺序排列

有些错乱的句子，我们在排列时，应仔细分析句与句之间的联系。常见的错乱句子，往往叙述了一件完整的事，或者活动的具体过程。那么，我们就可以按事情发展的顺序来排列。例：

（）他想，这是谁丢的，真不讲卫生。（）他看见地上有一团白白的东西。

（）忽然，他看见有几个小同学在打扫操场，争做好事。（）下课了，张良在操场上玩。

（）他连忙回头，不好意思地拾起刚才看到的那一团白纸。（）想着，他就若无其事地走开了。（）走近一看，原来是一团废纸。

从这段话中，我们可以看出，叙述了张良在操场上看到了一团废纸，经过思想斗争，最后拾起了那团废纸的过程，层次清楚。在排列时，我们可按事情发展的顺序排列.排列为4、2、6、1、7、5、3。

6、时间先后顺序排列 对一些错乱的句子，我们可以找出表示时间概念的词语，如，早晨、上午、中午、下午等词，然后按时间先后顺序进行排列句子。例：

（）华罗庚教授是一位自学成才的著名的数学家。

（）20岁那年，他得了伤寒病，一躺就是半年，病好后，一条腿残疾，但他毫不泄气，继续向科学城堡进攻。

（）他14岁开始自学数学，每天坚持自学10小时，从不间断。

（）1932年，22岁的华罗庚应清华大学数学系主任熊庆来的邀请，到清华大学工作。

（）从19岁起，华罗庚开始写数学论文。

（）在清华期间，他看了更多的数学书，并开始学习外文。由于他肯下苦功，进步很快，25岁时，华罗庚就成了著名的数学家。排列这段话时，我们可以抓住“14岁”、“19岁”、“20岁”、“22岁”、“25岁”这些表示年龄的词，也就是以时间顺序来排列句子，那问题就迎刃而解了，正确的排列应是：1、4、2、5、3、6。

7、按先总述后分述的顺序排列 例：

（）有桉树、椰子树、橄榄树、凤凰树，还有别的许多亚热带树木。（）初夏，桉树叶子散发出来的香味，飘得满街满院都是。（）小城里每一个庭院都栽了很多树。

（）凤凰树开了花，开得那么热闹，小城好像笼罩在一片片红云中。

根据这段话的特点，“小城里每一个庭院都栽了很多树”这句话是个中心句，其他三句话都是围绕着这句话来说的。显而易见，我们可按先总后分的顺序来排列句子。

排列的顺序为：2、3、1、4。

8、按空间推移的顺序排列

所谓空间推移，就是由地点的转移，表达出不同的内容。排列时，要十分注意，不要与其他的方法相混淆。例:（）一听到这熟悉的叫声，我就猜准它一定生蛋了。（）我高兴地把蛋拣在手里，还热乎乎的呢。

（）跨进屋门，果然，一个鹅蛋似的双黄蛋躺在鸡窝里。

（）一天下午，我参加学习小组后回家，老远就听到我家的那只老母鸡“咯咯哒”、“咯咯哒”地在房子里叫个不停。

这段话，我们可以抓住“屋外”和“屋里”两个不同地点，对句子进行排列，顺序是2、4、3、1。

第三篇：生命列车

生命列车

林雪儿走上了这个列车，她不知道自己是怎么上来的，为什么要上来？总之就是这样糊里糊涂地上来了，她甚至不知道自己的名字是什么，更奇怪的是，天怎么这么黑，黑得伸手不见五指，黑得压抑，黑得透不过一丝光线。朦胧中，她被人抱了起来，那两个人在谈话，女声问：“给宝宝起个什么名字呢？”男声回答：“看她皮肤这么白，就叫林雪儿吧！”于是女人轻抱着她呢喃着，雪儿雪儿。这是她第一次知道自己的名字是林雪儿。

当列车行进了一段路程的时候，林雪儿渐渐感受到光线的刺激，后来，眼前便一片明亮了，睁眼便看到了一个男人，一个女人，直觉告诉她，他们就是那天谈话的人。她傻傻的望着他们，他们喜出望外，轻声呼唤她：雪儿雪儿。再后来，他们便教她走路，教她说话，让她叫他们爸爸妈妈。于是她学会了走路，渐渐的又学会了跑步，她可以向爸爸妈妈撒娇，她又学唱歌，虽然唱的很生疏，可是爸爸妈妈仍然在很认真的倾听。

时光荏苒，列车不断前行，林雪儿觉得自己的身体在不断的变大，她心里默默的感激着父母。此时父母的面庞已不再富有活力，但是他们依然无微不至地照顾着她，她的课程也不断的加重，社会对她的要求也不断增高，她在努力学习的过程中却疏忽了父母头上渐增的银丝，可是当她捧着满意的成绩单蹦回来的时候，他们不管多忙也要从中脱身出来为她庆祝，那时候他们高兴得像个孩子。

第四篇：列车无线调度通信

列车无线调度通信及设备维护

铁路无线列车调度通信系统以铁路运输调度为目的，利用无线电波的传播，完成列车与调度中心之间或列车与列车之间通信的系统。简称无线列调。这是一种铁路专用的移动通信系统，是铁路调度通信系统的重要组成部分。

系统设备包括：

调度所设备、沿线地面设备、移动电台设备、传输设备。

调度所设备 ：包括调度总机、调度控制台、录音机以及监控总机等部分，供调度员与机车司机、车站值班员进行通话，必要时还可以进行数据通信。

沿线地面设备：包括与传输设备相连的控制转接部分、收信机、发信机、双工器、传输线和天线，以及调度分机等设备。移动电台设备：装载于运行列车上的无线通信设备，包括机车电台和车长电台。

传输设备：用于把调度设备和沿线各地面固定电台连接起来，为信息传输提供音频通道。

制式：

列车无线调度通信系统分为A，B，C 3种制式，采用150 MHz或450 MHz 频段，除个别呼叫采用数字编码外，其他呼叫信令均为模拟信令方式。为了解决弱场强区段通信问题，采用异频无线中继器。为了解决隧道中通信问题，采用150 MHz或450 MHz 频段漏泄同轴电缆。

A制式系统：适用于装设有调度集中设备的铁路干线，以调度员直接指挥司机为主的作业方式调度区间。采用有线、无线相结合的组网方式，基站电台与移动电台间的通信采用无线方式，调度所至基站电台的通信采用四线制音频话路构成。基站电台按场强覆盖合理设置，并具有跟踪功能以保证通信连续。调度员可以个别呼叫指定的司机，也能够识别司机的呼叫，还能够向调度区间内所有的机车司机发出呼叫（全呼）。调度员与司机之间除了话音通信外，还可以传输数据和指令，并能在调度所内打印和显示，以便及时掌握列车运行状态。为了保证系统正常工作，调度所设备应能对各基站电台进行集中监测和检测。在紧急情况下，机车司机可以向调度员发出紧急呼叫。

B制式系统：适用于繁忙的铁路干线，以车站值班员办理行车业务为主的方式，也采用有线、无线相结合的组网方式。车站电台与移动电台间的通信使用无线方式，调度所至车站电台的通信采用四线制音频话路构成。B系统应该优先满足调度员与司机间的通信。调度员呼叫司机时，先选呼运行列车最近的车站电台（选站），再呼叫该电台覆盖区内的所有机车电台（组呼），然后用话音叫出所有通话的司机，下达调度命令。调度员也可以通过各个车站电台呼叫调度区间内的所有司机（全呼）。机车司机在紧急情况下可向调度员发出紧急呼叫。车站值班员可以通过车站电台与其覆盖区内的司机、运转车长进行通话。有条件时，相邻车站值班员之间可以通过车站电台进行通话。在同一车站电台覆盖区内，司机与司机、车长与车长、司机与车长之间也可以进行单工通话，异频单工的通话则需要经车站电台转接。B系统也可以经调度员人工转接进入铁路公务电话网。

C制式系统：适用于以车站值班员办理行车业务为主的一般铁路线路和支线上，车站电台按车站沿线布设，车站值班员与司机、运转车长之间以同频或异频单工方式进行通话，车站电台设录音机记录通信内容，有条件时，相邻车站值班员可以通过车站电台进行通话。

机车综合无线通信设备的维修与维护

（一）日常故障

机车无线综合通信设备是一个复杂的系统，运行过程中如果出现某一部分的故障，则会影响系统的整体运行质量。通信设备的相关技术人员需要掌握每一个零件的详细功能，及时辨别故障，在第一时间做出反应，采取有效措施处理故障。对经常出现的问题进行分析总结研究，以便以后处理的过程更加迅速有效。CIR 日常故障主要有以下几种： 1.手柄和终端故障

由于手柄和终端用的次数较多，所以是故障的频发地带，日常的使用摩擦会使手柄中的信号减弱甚至消失，送话和受话功能受损，严重的情况下导致450M赫兹和无法发射甚至不能挂机。终端的显示屏幕易出现花屏、黑屏甚至碎屏故障，通话过程中声音比较弱或没有声音震动提醒，终端的一边无法接入主机系统。2.电台信号接受不良，机车序列号注册故障

机车长时间行驶会产生高温高热，出现死机故障。网络端的机车序列号在没有注销的情况下非法占用或机车号无法注册成功。3.声音故障

喇叭或耳机出现声音故障，喇叭不能放出声音，耳机无法接收声音。

（二）日常故障的处理措施

机车综合无线通信设备的技术人员要掌握设备运转流程，不断提高自的技术能力，以醇熟的业务能力，解决故障，使其恢复正常。当电台出现故障不能正常发送信号时，可以先从手柄和终端处寻找原因，如果是因为主机受热高温出现的异常，要仔细辨别是主机的单端还是双端出现的问题，如果单端出现问题最好是更换手柄MMI；如果双端出现了问题，首先重启主机看能否恢复，不能的话，则要更换450M赫兹电台。机车行驶途中喇叭无声，可以先采用应急措施，将内外置进行切换，机车站后在考虑更换修理。

机车序列号无法登陆网络查询信息，先尝试使用尖头的工具按一下主控部分的复位开关按钮，这样主控功能会对自动复位模块初始化。也可以尝试重启电源，检查SIM插口是否接触良好。在正常情况下，两个指示灯都熄灭表示SIM接触较好没有故障。

第五篇：归途列车观后感

归途列车观后感

观看完这部电影深有感触，我觉得这个电影真实的反应了我国的一些现状，很贴近广大普通老百姓的生活，没有扭曲，没有刻意添油加醋，没有政治色彩，呈现出农民工的悲苦、亲情与生计间的矛盾，能让人感受到生活的艰辛和人事的复杂以及浓浓的亲情。

片子一开始的几个镜头，就看得人无言以对。在广州这座最具代表性的世界加工厂里，儿童们在堆着废旧布料的街边玩耍，几尺之外就是呼啸而过的车流，他们的父辈正用自己生命中最青壮的力气，为中国经济托起“made in China”的标记；机器轰鸣的制衣厂里，婴儿们在桌上酣睡，如此小的年纪，他们就已参与了这场宏大的经济变革，父母都在低头忙碌，没时间想自己为什么要来到这个陌生的地方，呆上多久，又何时离。

他们来自于乡村，贫穷与不平等日日刺激着他们，进城挣钱成了无法抗拒的召唤。片中的陈素琴在女儿一岁时就与丈夫出门打工，作为一个母亲，这个选择让她心如刀绞，以泪洗面，脚步却没有迟疑。外出是为了挣钱，挣钱是为了支持下一代的教育，让子女们通过积累文化成本进城，从而摆脱祖辈贫穷的命运。

尽管自己对春运的疯狂景象已经感同身受过，但是当2008年初那个雪灾之春的真实景象出现在荧幕上的时候，心中还是为之一震。一个中年男子和他的女儿走散了，他想翻过一道栅栏去找她们，武警战士拦住了他。“你今天在那边站岗，明天你也和我一样走到社会上„„”男人疲惫地论理，栅栏那边同样疲惫的小战士没有话，只是轻轻拍着栏杆上男人的手。其实我们都一样，难。

是的，不是他们想离家，只是他们没得选；他们也不想逃难般挤在春运里，只是他们没得选。

印象最深的是片中反映的留守儿童与父母的情感隔阂问题，因为我自己也是在类似的环境中长大的。小时候爸妈外出打工把我放在外婆家，我很能理解片中的女儿张丽琴无法宣泄的叛逆，无法疏导的躁动。是的，小时候，当看到其他父母如何般关心呵护他们的小孩时，自己心中总是暗自感到难过，与她不同的是，我外婆很好，但是我外公有着很保守的观念，重男轻女，重孙女轻外甥女，而我恰好就是那个外甥女，所以他总是看不惯我，我也为此受过不少委屈，不过，这在另一方面也让我变得更坚强、更独立。

片中张丽萍的爸爸妈妈都认为在外这么辛苦的打工赚钱，都是为支持孩子们能够专心上学，因为他们深深知道，孩子要想真正的走出从农村到城市这条路，就得好好读书，在他们看来，读书就

是唯一的正道。但张丽萍似乎并没有认识到这点，仍然辍学来到这个高速发展但污染极其严重的南方城市打工。我小时候爸妈亦是这样教导我，幸运的是，我继续着我的学业，虽然之前也有过叛逆，但还没到片中那样和爸爸打起来的场面，顶多也是反驳过爸爸几句，我想这应该是读了书的好处，并且随着自己的长大，我对他们多了份理解，我也深深感受到他们对我的爱，只是爱表达的方式不一样。还有外婆潜移默化中对我的影响，外婆不是圣人，但在我心中就是最好的菩萨，我很爱她。

真的，我希望社会上更多的人，尤其是国家领导人能重视留守儿童这个问题，毕竟那关乎到我们国家的未来。由于区域经济发展的不平衡，城乡二元化的巨大差距，改变的不仅是乡土中国的基本生存状态，还有人伦秩序。无数从婴儿起就与父母被迫分离的留守儿童，像丽琴一样，与父母的感情产生了不可弥合的裂痕。不知从何时起，父母的叮嘱不再是他们依照执行的准则，父母的梦想不再是他们愿意付诸努力的希望，就连父母本人也显得平凡愚昧，即使身为女儿，对他们大声喊出“老子要如何如何”，甚至动手打架也不再是什么大逆不道的事情。“对我们来说，自由就是快乐”，丽琴依然稚嫩的脸在深圳夜店的红灯绿酒下被映照得迷离惶惑。未来毫不确定，家却已没有归的意义。

现代中国不知方向的急速前行，早已淘尽了古代田园生活里的那种闲逸，此时此刻问起春运潮中的农民工们，徒留隐忍不发的悲凉与艰辛。只道生不容易，活不容易，生活更不容易。