火车车厢项目可行性研究报告
核心提示：火车车厢项目投资环境分析，火车车厢项目背景和发展概况，火车车厢项目建设的必要性，火车车厢行业竞争格局分析，火车车厢行业财务指标分析参考，火车车厢行业市场分析与建设规模，火车车厢项目建设条件与选址方案，火车车厢项目不确定性及风险分析，火车车厢行业发展趋势分析
提供国家发改委甲级资质
专业编写：
火车车厢项目建议书
火车车厢项目申请报告
火车车厢项目环评报告
火车车厢项目商业计划书
火车车厢项目资金申请报告
火车车厢项目节能评估报告
火车车厢项目规划设计咨询
火车车厢项目可行性研究报告
【主要用途】发改委立项，政府批地，融资，贷款，申请国家补助资金等【关键词】火车车厢项目可行性研究报告、申请报告
【交付方式】特快专递、E-mail
【交付时间】2-3个工作日
【报告格式】Word格式；PDF格式
【报告价格】此报告为委托项目报告，具体价格根据具体的要求协商，欢迎进入公司网站，了解详情，工程师（高建先生）会给您满意的答复。
【报告说明】
本报告是针对行业投资可行性研究咨询服务的专项研究报告，此报告为个性化定制服务报告，我们将根据不同类型及不同行业的项目提出的具体要求，修订报告目录，并在此目录的基础上重新完善行业数据及分析内容，为企业项目立项、上马、融资提供全程指引服务。
可行性研究报告是在制定某一建设或科研项目之前，对该项目实施的可能
性、有效性、技术方案及技术政策进行具体、深入、细致的技术论证和经济评价，以求确定一个在技术上合理、经济上合算的最优方案和最佳时机而写的书面报告。可行性研究报告主要内容是要求以全面、系统的分析为主要方法，经济效益为核心，围绕影响项目的各种因素，运用大量的数据资料论证拟建项目是否可行。对整个可行性研究提出综合分析评价，指出优缺点和建议。为了结论的需要，往往还需要加上一些附件，如试验数据、论证材料、计算图表、附图等，以增强可行性报告的说服力。
可行性研究是确定建设项目前具有决定性意义的工作，是在投资决策之前，对拟建项目进行全面技术经济分析论证的科学方法，在投资管理中，可行性研究是指对拟建项目有关的自然、社会、经济、技术等进行调研、分析比较以及预测建成后的社会经济效益。在此基础上，综合论证项目建设的必要性，财务的盈利性，经济上的合理性，技术上的先进性和适应性以及建设条件的可能性和可行性，从而为投资决策提供科学依据。
投资可行性报告咨询服务分为政府审批核准用可行性研究报告和融资用可
行性研究报告。审批核准用的可行性研究报告侧重关注项目的社会经济效益和影响；融资用报告侧重关注项目在经济上是否可行。具体概括为：政府立项审批，产业扶持，银行贷款，融资投资、投资建设、境外投资、上市融资、中外合作，股份合作、组建公司、征用土地、申请高新技术企业等各类可行性报告。
报告通过对项目的市场需求、资源供应、建设规模、工艺路线、设备选型、环境影响、资金筹措、盈利能力等方面的研究调查，在行业专家研究经验的基础上对项目经济效益及社会效益进行科学预测，从而为客户提供全面的、客观的、可靠的项目投资价值评估及项目建设进程等咨询意见。
可行性研究报告大纲（具体可根据客户要求进行调整）
为客户提供国家发委甲级资质
第一章火车车厢项目总论
第一节火车车厢项目背景
一、火车车厢项目名称
二、火车车厢项目承办单位
三、火车车厢项目主管部门
四、火车车厢项目拟建地区、地点
五、承担可行性研究工作的单位和法人代表
六、火车车厢项目可行性研究报告编制依据
七、火车车厢项目提出的理由与过程
第二节可行性研究结论
一、市场预测和项目规模
二、原材料、燃料和动力供应
三、选址
四、火车车厢项目工程技术方案
五、环境保护
六、工厂组织及劳动定员
七、火车车厢项目建设进度
八、投资估算和资金筹措
九、火车车厢项目财务和经济评论
十、火车车厢项目综合评价结论
第三节主要技术经济指标表
第四节存在问题及建议
第二章火车车厢项目投资环境分析
第一节社会宏观环境分析
第二节火车车厢项目相关政策分析
一、国家政策
二、火车车厢行业准入政策
三、火车车厢行业技术政策
第三节地方政策
第三章火车车厢项目背景和发展概况
第一节火车车厢项目提出的背景
一、国家及火车车厢行业发展规划
二、火车车厢项目发起人和发起缘由
第二节火车车厢项目发展概况
一、已进行的调查研究火车车厢项目及其成果
二、试验试制工作情况
三、厂址初勘和初步测量工作情况
四、火车车厢项目建议书的编制、提出及审批过程
第三节火车车厢项目建设的必要性
一、现状与差距
二、发展趋势
三、火车车厢项目建设的必要性
四、火车车厢项目建设的可行性
第四节投资的必要性
第四章市场预测
第一节火车车厢产品市场供应预测
一、国内外火车车厢市场供应现状
二、国内外火车车厢市场供应预测
第二节产品市场需求预测
一、国内外火车车厢市场需求现状
二、国内外火车车厢市场需求预测
第三节产品目标市场分析
一、火车车厢产品目标市场界定
二、市场占有份额分析
第四节价格现状与预测
一、火车车厢产品国内市场销售价格
二、火车车厢产品国际市场销售价格
第五节市场竞争力分析
一、主要竞争对手情况
二、产品市场竞争力优势、劣势
三、营销策略
第六节市场风险
第五章火车车厢行业竞争格局分析
第一节国内生产企业现状
一、重点企业信息
二、企业地理分布
三、企业规模经济效应
四、企业从业人数
第二节重点区域企业特点分析
一、华北区域
二、东北区域
三、西北区域
四、华东区域
五、华南区域
六、西南区域
七、华中区域
第三节企业竞争策略分析
一、产品竞争策略
二、价格竞争策略
三、渠道竞争策略
四、销售竞争策略
五、服务竞争策略
六、品牌竞争策略
第六章火车车厢行业财务指标分析参考第一节火车车厢行业产销状况分析
第二节火车车厢行业资产负债状况分析
第三节火车车厢行业资产运营状况分析
第四节火车车厢行业获利能力分析
第五节火车车厢行业成本费用分析
第七章火车车厢行业市场分析与建设规模第一节市场调查
一、拟建火车车厢项目产出物用途调查
二、产品现有生产能力调查
三、产品产量及销售量调查
四、替代产品调查
五、产品价格调查
六、国外市场调查
第二节火车车厢行业市场预测
一、国内市场需求预测
二、产品出口或进口替代分析
三、价格预测
第三节火车车厢行业市场推销战略
一、推销方式
二、推销措施
三、促销价格制度
四、产品销售费用预测
第四节火车车厢项目产品方案和建设规模
一、产品方案
二、建设规模
第五节火车车厢项目产品销售收入预测
第八章火车车厢项目建设条件与选址方案第一节资源和原材料
一、资源评述
二、原材料及主要辅助材料供应
三、需要作生产试验的原料
第二节建设地区的选择
一、自然条件
二、基础设施
三、社会经济条件
四、其它应考虑的因素
第三节厂址选择
一、厂址多方案比较
二、厂址推荐方案
第九章火车车厢项目应用技术方案
第一节火车车厢项目组成
第二节生产技术方案
一、产品标准
二、生产方法
三、技术参数和工艺流程
四、主要工艺设备选择
五、主要原材料、燃料、动力消耗指标
六、主要生产车间布置方案
第三节总平面布置和运输
一、总平面布置原则
二、厂内外运输方案
三、仓储方案
四、占地面积及分析
第四节土建工程
一、主要建、构筑物的建筑特征与结构设计
二、特殊基础工程的设计
三、建筑材料
四、土建工程造价估算
第五节其他工程
一、给排水工程
二、动力及公用工程
三、地震设防
四、生活福利设施
第十章火车车厢项目环境保护与劳动安全
第一节建设地区的环境现状
一、火车车厢项目的地理位置
二、地形、地貌、土壤、地质、水文、气象
三、矿藏、森林、草原、水产和野生动物、植物、农作物
四、自然保护区、风景游览区、名胜古迹、以及重要政治文化设施
五、现有工矿企业分布情况
六、生活居住区分布情况和人口密度、健康状况、地方病等情况
七、大气、地下水、地面水的环境质量状况
八、交通运输情况
九、其他社会经济活动污染、破坏现状资料
十、环保、消防、职业安全卫生和节能
第二节火车车厢项目主要污染源和污染物
一、主要污染源
二、主要污染物
第三节火车车厢项目拟采用的环境保护标准
第四节治理环境的方案
一、火车车厢项目对周围地区的地质、水文、气象可能产生的影响
二、火车车厢项目对周围地区自然资源可能产生的影响
三、火车车厢项目对周围自然保护区、风景游览区等可能产生的影响
四、各种污染物最终排放的治理措施和综合利用方案
五、绿化措施，包括防护地带的防护林和建设区域的绿化
第五节环境监测制度的建议
第六节环境保护投资估算
第七节环境影响评论结论
第八节劳动保护与安全卫生
一、生产过程中职业危害因素的分析
二、职业安全卫生主要设施
三、劳动安全与职业卫生机构
四、消防措施和设施方案建议
第十一章企业组织和劳动定员
第一节企业组织
一、企业组织形式
二、企业工作制度
第二节劳动定员和人员培训
一、劳动定员
二、年总工资和职工年平均工资估算
三、人员培训及费用估算
第十二章火车车厢项目实施进度安排第一节火车车厢项目实施的各阶段
一、建立火车车厢项目实施管理机构
二、资金筹集安排
三、技术获得与转让
四、勘察设计和设备订货
五、施工准备
六、施工和生产准备
七、竣工验收
第二节火车车厢项目实施进度表
一、横道图
二、网络图
第三节火车车厢项目实施费用
一、建设单位管理费
二、生产筹备费
三、生产职工培训费
四、办公和生活家具购置费
五、勘察设计费
六、其它应支付的费用
第十三章投资估算与资金筹措
第一节火车车厢项目总投资估算
一、固定资产投资总额
二、流动资金估算
第二节资金筹措
一、资金来源
二、火车车厢项目筹资方案
第三节投资使用计划
一、投资使用计划
二、借款偿还计划
第十四章财务与敏感性分析
第一节生产成本和销售收入估算
一、生产总成本估算
二、单位成本
三、销售收入估算
第二节财务评价
第三节国民经济评价
第四节不确定性分析
第五节社会效益和社会影响分析
一、火车车厢项目对国家政治和社会稳定的影响
二、火车车厢项目与当地科技、文化发展水平的相互适应性
三、火车车厢项目与当地基础设施发展水平的相互适应性
四、火车车厢项目与当地居民的宗教、民族习惯的相互适应性
五、火车车厢项目对合理利用自然资源的影响
六、火车车厢项目的国防效益或影响
七、对保护环境和生态平衡的影响
第十五章火车车厢项目不确定性及风险分析
第一节建设和开发风险
第二节市场和运营风险
第三节金融风险
第四节政治风险
第五节法律风险
第六节环境风险
第七节技术风险
第十六章火车车厢行业发展趋势分析
第一节我国火车车厢行业发展的主要问题及对策研究
一、我国火车车厢行业发展的主要问题
二、促进火车车厢行业发展的对策
第二节我国火车车厢行业发展趋势分析
第三节火车车厢行业投资机会及发展战略分析
一、火车车厢行业投资机会分析
二、火车车厢行业总体发展战略分析
第四节我国火车车厢行业投资风险
一、政策风险
二、环境因素
三、市场风险
四、火车车厢行业投资风险的规避及对策
第十七章火车车厢项目可行性研究结论与建议
第一节结论与建议
一、对推荐的拟建方案的结论性意见
二、对主要的对比方案进行说明
三、对可行性研究中尚未解决的主要问题提出解决办法和建议
四、对应修改的主要问题进行说明，提出修改意见
五、对不可行的项目，提出不可行的主要问题及处理意见
六、可行性研究中主要争议问题的结论
第二节我国火车车厢行业未来发展及投资可行性结论及建议
第十八章财务报表
第一节资产负债表
第二节投资受益分析表
第三节损益表
第十九章火车车厢项目投资可行性报告附件
1、火车车厢项目位置图
2、主要工艺技术流程图
3、主办单位近5年的财务报表
4、火车车厢项目所需成果转让协议及成果鉴定
5、火车车厢项目总平面布置图
6、主要土建工程的平面图
7、主要技术经济指标摘要表
8、火车车厢项目投资概算表
9、经济评价类基本报表与辅助报表
10、现金流量表
11、现金流量表
12、损益表
13、资金来源与运用表
14、资产负债表
15、财务外汇平衡表
16、固定资产投资估算表
17、流动资金估算表
18、投资计划与资金筹措表
19、单位产品生产成本估算表
20、固定资产折旧费估算表
21、总成本费用估算表
22、产品销售（营业）收入和销售税金及附加估算表
服务流程：
1.客户问询，双方初步沟通；
2.双方协商报告编制费、并签署商务合同；
3.我方保密承诺（或签保密协议），对方提交资料。
专家答疑：
一、可研报告定义：
可行性研究报告，简称可研报告，是在制订生产、基建、科研计划的前期，通过全面的调查研究，分析论证某个建设或改造工程、某种科学研究、某项商务活动切实可行而提出的一种书面材料。
可行性研究报告主要是通过对项目的主要内容和配套条件，如市场需求、资源供应、建设规模、工艺路线、设备选型、环境影响、资金筹措、盈利能力等，从技术、经济、工程等方面进行调查研究和分析比较，并对项目建成以后可能取得的财务、经济效益及社会影响进行预测，从而提出该项目是否值得投资和如何进行建设的咨询意见，为项目决策提供依据的一种综合性分析方法。可行性研究具有预见性、公正性、可靠性、科学性的特点。
一般来说，可行性研究是以市场供需为立足点，以资源投入为限度，以科学方法为手段，以一系列评价指标为结果，它通常处理两方面的问题：一是确定项目在技术上能否实施，二是如何才能取得最佳效益。
二、可行性研究报告的用途
项目可行性研究报告是项目实施主体为了实施某项经济活动需要委托专业
研究机构编撰的重要文件，其主要体现在如下几个方面作用：
1. 用于向投资主管部门备案、行政审批的可行性研究报告
根据《国务院关于投资体制改革的决定》国发（2004）20号的规定，我国对不使用政府投资的项目实行核准和备案两种批复方式，其中核准项目向政府部门提交项目申请报告，备案项目一般提交项目可行性研究报告。
同时，根据《国务院对确需保留的行政审批项目设定行政许可的决定》，对某些项目仍旧保留行政审批权，投资主体仍需向审批部门提交项目可行性研究报告。
2. 用于向金融机构贷款的可行性研究报告
我国的商业银行、国家开发银行和进出口银行等以及其他境内外的各类金融机构在接受项目建设贷款时，会对贷款项目进行全面、细致的分析平谷，银行等金融机构只有在确认项目具有偿还贷款能力、不承担过大的风险情况下，才会同意贷款。项目投资方需要出具详细的可行性研究报告，银行等金融机构只有在确认项目具有偿还贷款能力、不承担过大的风险情况下，才会同意贷款。
3. 用于企业融资、对外招商合作的可行性研究报告
此类研究报告通常要求市场分析准确、投资方案合理、并提供竞争分析、营销计划、管理方案、技术研发等实际运作方案。
4. 用于申请进口设备免税的可行性研究报告
主要用于进口设备免税用的可行性研究报告，申请办理中外合资企业、内资企业项目确认书的项目需要提供项目可行性研究报告。
5. 用于境外投资项目核准的可行性研究报告
企业在实施走出去战略，对国外矿产资源和其他产业投资时，需要编写可行性研究报告报给国家发展和改革委或省发改委，需要申请中国进出口银行境外投资重点项目信贷支持时，也需要可行性研究报告。
6. 用于环境评价、审批工业用地的可行性研究报告
我国当前对项目的节能和环保要求逐渐提高，项目实施需要进行环境评价，项目可行性研究报告可以作为环保部门审查项目对环境影响的依据，同时项目可行性研究报告也作为向项目建设所在地政府和规划部门申请工业用地、施工许可证的依据。
三、可行性研究报告的编制依据
——国家有关的发展规划、计划文件。包括对该行业的鼓励、特许、限制、禁止等有关规定；
——项目主管部门对项目建设要请示的批复；
——项目审批文件；
——项目承办单位委托进行详细可行性分析的合同或协议；
——企业的初步选择报告；
——主要工艺和装置的技术资料；
——拟建地区的环境现状资料；
——项目承办单位与有关方面签订的协议，如投资、原料供应、建设用地、运输等方面的初步协议；
——国家和地区关于工业建设的法令、法规。如“三废”排放标准、土地法规、劳动保护条例等；
——国家有关经济法规、规定。如中外合资企业法、税收、外资、贷款等规定；国家关于建设方面的标准、规范、定额资料等。
在项目可行性研究报告编制过程中，尤其是对项目做财务、经济评价时，还需要参考如下相关文件：
1、《中华人民共和国会计法》，[主席令第24号]，2000年1月1日起实施；
2、《企业会计准则》，[财政部令第5号]，2007年1月1日起实施；
3、《中华人民共和国企业所得税法实施条例》，[国务院令第512号]，2008年1月1日起实施；
4、《中华人民共和国增值税暂行条例实施细则》，[财政部、国家税务总局令第50号]2009年1月1日起实施；
5、《建设项目经济评价方法与参数（第三版）》，国家发展与改革委员会2006年审核批准施行；
6、项目必须遵守的国内外其他工商税务法律文件等。
可研报告客户提供材料清单
以下资料，能提供的尽量提供，提供不了的，空着即可。
1、项目简介
2、项目规模投资额
3、项目场址：地理位置、当地优惠政策、占地面积、土地使用情况
4、工程建设：建设面积、主要建筑物、规划结构
5、项目主要设施：设施名称、规格、来源、数量
6、能源（水、电等）使用量、价格
7、工作人员：人员组织机构、人员配置
8、项目建设工期
9、项目建筑工程费用、设备清单、设施费用
10、项目营销方案
11、资金筹措措施
12、公司近3-5年的财务状况
13、规划部门、土地管理部门对本项目的审批意见
注：
1、关于以上部分内容可参照下面表格填写。
2、对于新建项目或对相关信息不能做出正确答复的，请咨询我公司进行解决。
一、项目的基本信息
项目名称
项目承办单位
项目
承办单位概况
法人代表介绍
主要股东
持股情况
主营业务介绍
近几年财务状况（企业资产、营业收入、
利润等）
3-5年发展规划
项目拟建设地点
项目占地面积
项目性质（新建/扩建/技改等）
项目实施时间安排
（是否分期实施/项目实施起止时间）
项目总投资
项目资金来源
（是否有银行贷款，
如有，贷款金额或者比例）
项目年产量、年销售收入
项目目前的进展情况
项目发起的缘由
二、项目的主要产品
产品名称及规格
（多种产品时应逐一列出）
产品生产采用标准
产品价格的制定
产品优势概括
三、项目的生产资源
原辅料
项目所需原、辅料名称
（应逐一列出）
项目每年所需原、辅料数量
项目所需原辅料来源
能耗
项目所用燃料品种
项目每年所用燃料品用量
项目总装机功率或年用电量
项目供电来源
项目需用的电力设施
项目年用水量
项目水源及供应情况
项目其他能源需求情况
项目其他能源来源
工艺及设备
项目生产工艺简述
项目单位技术优势
项目使用的设备名称及数量（包括生产设备、
检测设备等）
四、项目（现有设施）的土建工程
项目主要建设方案
生产车间建筑面积（已有/新建？）
配套工程
（已有/新建？）（包括办公楼、职工食堂
宿舍等）
道路、绿化等（已有/新建？）
土建工程的造价估算
五、项目的环境与劳动保护
项目主要污染物
（废水/废气/废固/噪声等）
项目的主要污染物处理方案
劳动安全、卫生设施
消防设施
六、项目的工作人员
企业组织机构（图）
企业工作制度（工作时间安排）
项目所需人员总数
其中所需工人数量
其中工程技术人员数量
其中管理人员数量
其中后勤、服务人员数量
职工年平均工资估算
职工的培训计划
职工的培训费用估算
七、对项目的补充说明或编写要求
一、
二、
三、
……
火车座位号码位置 116定员的车厢，凡是座号尾数中有2、3、7、8的便是靠窗口的；118定员的车厢，凡是座号尾数有0、4、5、9的边是靠窗口的。 无列车长办公席的车厢 排列如下： 窗｜5 6 7｜过｜8 9｜窗 窗｜0 1 2｜道｜3 4｜窗 另外没有0号的座，是从1号开始的，所以1号也靠窗。 有列车长办公席的车厢 排列如下： 窗9 0 1 过 2 3 窗 口 4 5 6 道7 8 口
顺便说一下，一般长途车列车长办公席在8号车厢,短途车一般在5号. 1:现在我国国产客车车厢有21型、22型、可躺式等，有的可坐116人或118人，座号排列不一，但有规律可循：116定员的车厢，凡是座号尾数中有2、3、7、8的便是靠窗口的；118定员的车厢，凡是座号尾 数有0、4、5、9的便是靠窗口的。 2:要是购买两张火车票，如购到3和4或8和9为尾数的两张连着的车票，则一定有一个座位是靠窗的。还有定员为112的呢，靠窗为尾数4、 5、8、9的位置。 3:有时候与售票员说一下就可以了，火车站的不用说，准不理睬你，你知道的，那儿很忙。到代售点就可以了，他们可以帮你找到你喜欢的座 位，要多加5元钱。 108座车厢座位分布表 001 002 | | 003 004 005 006 007 | | 008 009 ------------| |-------- 010 011 012 | | 013 014 015 016 017 | | 018 019
------------| |-------- 020 021 022 | | 023 024 025 026 027 | | 028 029 ------------| |-------- 030 031 032 | | 033 034 035 036 037 | | 038 039 ------------| |-------- 040 041 042 | | 043 044 045 046 047 | | 048 049 ------------| |-------- 050 051 052 | | 053 054 055 056 057 | | 058 059 ------------| |-------- 060 061 062 | | 063 064 065 066 067 | | 068 069 ------------| |-------- 070 071 072 | | 073 074 075 076 077 | | 078 079 ------------| |-------- 080 081 082 | | 083 084 085 086 087 | | 088 089 ------------| |--------
实验报告 实验课名称：数据结构实验二 实验名称：火车重排问题 班级：20130612 学号：13姓名：李寅龙时间：2014-5-18 一、问题描述 ①问题描述 一列货运列车共有n节车厢，每节车厢将停放在不同的车站。假定n个车站的编号分别为1～n，即货运列车按照第n站至第1站的次序经过这些车站。为了便于从列车上卸掉相应的车厢，车厢的编号应与车站的编号相同，这样，在每个车站只要卸掉最后一节车厢。所以，给定任意次序的车厢，必须重新排列它们。 车厢的重排工作可以通过转轨站完成。在转轨站中有一个入轨、一个出轨和k个缓冲轨，缓冲轨位于入轨和出轨之间。假定缓冲轨按先进先出的方式运作，设计算法解决火车车厢重排问题。 ②基本要求 ●设计存储结构表示n个车厢、k个缓冲轨以及入轨和出轨； ●设计并实现车厢重排算法； ●分析算法的时间性能。 二、数据结构设计 创建队列结构和相关操作函数 typedef struct { int *base; int front; int rear; }SqQueue; int InitQueue(SqQueue &Q){ Q.base=(int *)malloc(MAXSIZE*sizeof(int)); if(!Q.base) exit(-2); Q.front=Q.rear=0; return 1;} int DestroyQueue(SqQueue &Q){//销毁队列 free(Q.base); return 1;} int QueueEmpty(SqQueue Q){//判断队空 return (Q.front-Q.rear)%100==0 ? 1: 0;} int Getfront(SqQueue Q ,int &front){//读取队头元素 if(QueueEmpty(Q)) exit(0); front=Q.base[Q.front];
K字头火车座位号分布图（图解） 【导语】：下文是关于K字头火车座位好的分布图，想知道你买的票是哪个位置的吗，详情请关注正文。 K字头火车是什么意思？ 火车票中的K字头车票的K是快速列车的意思，T是特快列车的意思，Z直达特快列车的意思。 火车票中首字母的含义如下： 1、“T”(特)是特快列车; 2、“D”(动)是动车组列车; 3、“S”(深)是广深铁路公司开行的旅客快车; 4、“G”(高)是广深线上的高速列车(时速200公里); 5、“Z”(直)是特快直达列车(中途停站很少甚至不停站); 6、“K”(快)是快速列车; 7、“Y”(游)是在大城市和旅游城市之间开行的旅游列车; 8、“L”(临)是在春节、暑假客运繁忙时加开的临时旅客列车; 9、“X”(行)是专门集中装运某一方向行车、包裹的行包专列，亦属于旅客列车 10、“N”(内) 是管内快速列车(该车次只在一个铁路局内运行)
11、A 是管内临时客车 没有字母的四位车次——普通列车K字头火车座位分布图 K字头火车一般为118个座位，有部分也为112个作为，因为多了个列车长办公室，头尾分别都为2+2形式4个座位，分为1、2、3、4和115、116、117、118，其他都为3+2座位排列形式。 K字头火车靠窗的座位号是什么 以4、9或者0、5结尾的号数为靠窗，4、9为两座靠窗坐，0、5为三座靠窗坐。 K字头火车考卫生间的座位号 115、116、117、118都是靠近卫生间和洗手池的。 k字头火车座位分布图 K字头火车卧铺分布图一节硬卧车厢一般有60到66个铺位，也有54个铺位的。每个都像一个小房间，一个小房间有6个床位。1号上铺中铺下铺和2号上铺中铺下铺，以此类推。下面是硬卧车厢座位分布图。
计算机科学与工程学院 《算法与数据结构》试验报告[一] 专业班级10级计算机工程02 试验地点计算机大楼计工教研室学生学号1005080222 指导教师蔡琼 学生姓名肖宇博试验时间2012-4-21 试验项目算法与数据结构 试验类别基础性（）设计性（）综合性（√）其它（）试 验目的及要求（1）掌握队列的特点及其存储方法；（2）掌握队列的常见算法和程序实现。 成 绩评定表 类别评分标准分值得分合计 上机表现积极出勤、遵守纪律 主动完成设计任务 30分 程序与报告程序代码规范、功能正确 报告详实完整、体现收获 70分 备注： 评阅教师： 日期：年月日
出 轨 入 轨 581 H 1 H 3 H 2 963 742 出 轨 入 轨 58 H 1 H 3 H 2 96 7 4321 出 轨 入 轨 5 H 1 H 3 H 2 96 87 54321 出 轨 入 轨 H 1 H 3 H 2 987654321 (a) 将369、247依次入缓冲轨 (b) 将1移至出轨，234移至 出轨 (c) 将8入缓冲轨，5移至出轨 (d) 将6789移至出轨 试 验 内 容 一、实验目的和要求 1、实验目的： （1）掌握队列的特点及其存储方法； （2）掌握队列的常见算法和程序实现。 2、实验内容: 火车车厢重排问题。 转轨站示意图如下： 火车车厢重排算法伪代码如下： 出 轨 入 轨 581742963 987654321 H 1 H 3 H 2
1. 分别对k个队列初始化； 2. 初始化下一个要输出的车厢编号nowOut = 1; 3. 依次取入轨中的每一个车厢的编号； 3.1 如果入轨中的车厢编号等于nowOut，则 3.1.1 输出该车厢； 3.1.2 nowOut++； 3.2 否则，考察每一个缓冲轨队列 for (j=1; j<=k; j++) 3.2.1 取队列j 的队头元素c； 3.2.2 如果c=nowOut，则 3.2.2.1 将队列j 的队头元素出队并输出； 3.2.2.2 nowOut++； 3.3 如果入轨和缓冲轨的队头元素没有编号为nowOut的车厢，则 3.3.1 求小于入轨中第一个车厢编号的最大队尾元素所在队列编号j; 3.3.2 如果j 存在，则把入轨中的第一个车厢移至缓冲轨j； 3.3.2 如果j 不存在，但有多于一个空缓冲轨，则把入轨中的第一个车厢移至一个 空缓冲轨；否则车厢无法重排，算法结束； 3、实验要求： 使用顺序存储队列的方式完成该实验。 二、设计分析 根据实验要求，采用队列来完成本次实验。 实验中定义了三个队列，一个用来存储输入的车厢号，另两个用来存储缓存出队顺序及序号。 三、源程序代码 #include
火车车厢座位分布图 无列车长办公席，定员128人列车长办公席，定员122人
铁路客车种类繁多，按照车种分为硬座车（YZ）、硬卧车（YW）、软座车（RZ）、软卧车（RW）…… 按照车体层数分为单层车和双层车 目前常见的车型有：第二代：22 22B （即人们常说的“绿皮车”） 第三代：25A 25B 25T 25K 25G 同一车型例如25G，分为硬座车、软座车、硬卧车、软卧车，分别对应YZ25G、RZ25G、ZW25G、RW25G 单层列车： 单层硬座列车按照车型分为YZ25T型空调列车、YZ25K型空调列车、YZ25G 型空调列车
YZ25A型列车、YZ25B型列车和YZ21、YZ22、YZ23系列列车 单层软座列车 单层硬卧列车按照车型分为YW25T型空调列车、YW25K型空调列车、YW25G 型空调列车 YW25A型列车、YW25B型列车和YW21、YW22、YW23系列列车 单层软卧列车 双层列车： 双层硬座列车：按照车型分为SYZ25K型双层空调列车、SYZ25B型双层列车双层软座列车 双层软卧列车 1. 单层非空调硬座列车——YZ22、YZ22B、YZ2322、22B——22型客车 是中国铁路第二代客车，YZ22/YZ22B型客车定员118人（列车长办公席定员116人），车体构造速度100km/h。车体长25.5m。
2. 单层非空调硬座列车——YZ25B25B—25型客车 是中国铁路第三代主型客车，YZ25B型客车定员128人（列车长办公席定员122人），车体构造速度120km/h。车体长25.5m。
3. 单层空调硬座列车——YZ25T、YZ25K、YZ25G 25T——25型客车是中国铁路第三代主型客车，YZ25T型客车定员118人（列车长办公席定员112人），YZ25T型青藏专用列车定员98人（列车长办公席定
Project1 火车车厢重排调度 年级：2014级 学院：电子与信息工程学院 班级：智能科学与技术、自动化姓名：王金顶 14350046 姓名：王帆 14350045 姓名：张宇航 14350069
【题目要求】 1.问题： 一列火车要将n节车厢分别送往n个车站，车站按照n,n-1,…,1的编号次序经过车站。假设车厢的编号就是其目的地车站的编号。 2.要求： 给定一个任意的车厢排列次序。重新排列车厢，使其按照从1到n的次序排列。规定重排调度时车厢只能从入轨到缓冲铁轨，或者从缓冲铁轨到出轨。【数据结构与算法】 本程序将栈的空间设为25（可以通过全局常量maxstack直接修改），栈的最大数量设为100（可以直接修改）。可以处理任意少于100个任意次序车厢的火车重排调度问题。 流程图如图1：
图1 总流程图【测试数据、结果及分析】 实验1：顺序输入 车厢节数：10 车厢顺序：1 2 3 4 5 6 7 8 9 10 测试结果如图2。
图2 实验1测试结果 测试序列重排成功，使用0个栈，返回值正常，实验程序运行良好。 实验2：倒序输入 车厢节数：10 车厢顺序：10 9 8 7 6 5 4 3 2 1 测试结果如图3。 图3实验2测试结果 测试序列重排成功，使用1个栈，实验程序运行良好。 实验3：乱序输入
车厢节数：10 车厢顺序：3 2 4 5 7 8 9 6 1 10 测试结果如图4。 图4实验3测试结果 测试序列重排成功，使用7个栈，实验程序运行良好。 实验4：乱序输入 车厢节数：25 车厢顺序：25 2 6 4 5 3 7 23 9 19 11 12 16 14 15 13 17 18 10 22 21 20 8 24 1 测试结果如图5。
火车车厢座位分布图 1. 单层非空调硬座列车——YZ22、YZ22B、YZ2322、22B——22型客车 是中国铁路第二代客车，YZ22/YZ22B型客车定员118人（列车长办公席定员116人），车体构造速度100km/h。车体长25.5m。
2. 单层非空调硬座列车——YZ25B25B—25型客车 是中国铁路第三代主型客车，YZ25B型客车定员128人（列车长办公席定员122人），车体构造速度120km/h。车体长25.5m。
3. 单层空调硬座列车——YZ25T、YZ25K、YZ25G 25T——25型客车是中国铁路第三代主型客车，YZ25T型客车定员118人（列车长办公席定员112人），YZ25T型青藏专用列车定员98人（列车长办公席定员92人），车体构造速度160km/h。车体长25.5m 25K—25型客车是中国铁路第三代主型客车，YZ25K型客车定员118人（列车长办公席定员112人），车体构造速度160km/h。车体长25.5m
25G——25型客车是中国铁路第三代主型客车，YZ25G型客车定员118人（列车长办公席定员112人），金温公司部分车型定员108人，车体构造速度 140km/h。车体长25.5m 此三种车型座位图如下：
如何判断单层硬座车厢座序一般的单层硬座列车从车外看全是窗，但这些窗是有区别的，通过这些区别可以判断车厢的座位大小号排列方向。 以图中YZ25G车厢为例，列车车窗明显分成三部分，左侧黄圈的雾玻璃小窗、中间的等大大窗、右侧黄圈的小窗。 等大大窗部分为车厢，是旅客们坐的地方，这个大家都知道，那么小窗是干什么的呢？
普通列车的四种座位介绍 一、图片预览（仅供参考，不同列车实际的可能不一样） （一）硬座 （二）软座 （三）硬卧
（四）软卧 二、详细解读 （一）火车硬座 火车硬座，也被称为硬板，火车的座位一种，分3人座，2人座，短途还能忍受，长途非常不舒服，尤其是绿普通列车的硬座皮火车。硬座每排五个座位，以走道分开，一边两座长椅、一边三座长椅，座垫和靠背填充物较少。除了火车硬座之外，还有无座，软座、硬卧、软卧，餐车茶座等几种乘车方式，但硬座是最便宜的火车乘坐方式之一（无座的价格等同硬座）因为其价格低廉，所以被广大人民群众所喜爱，特别是农民工朋友。但也因为其价格低
廉，而且硬座车厢同时出售“无座”车票，因此在运输高峰时期，车厢内人多杂乱，卫生、环境和舒适度都很不理想，因为不像卧铺车厢那样实行严格的管理，所以治安概况也不理想。但随着近几年铁路部门对服务质量的提高，火车硬座的性价比也越来越高，舒适程度有所改善。 1、硬座和软座的九大区别 区别1、软座价格比硬座高12%到15% 区别2、硬座每排坐5个人，是3+2型，而且座位是硬板；软座每排坐4个人，是2+2型，座位是沙发座； 区别3、学生软座不能打半票，硬座可以； 区别4、硬座是一边二人座、一边三人座，比较拥挤，软座两边都是双人座，宽敞； 区别5、硬座可以超员，车厢内有站立者，软座没有超员一说，有多少座位卖多少票； 区别6、硬座是一个列车员服务于一百多旅客，软座是二、三个列车员服务于七、八十位旅客； 区别7、硬座是旅客自己去打开水，软座是列车员送水到座位前； 区别8、坐硬座你可以坦胸露背显示你的肌肉，要在软座这样你就会被赶到硬座去（呵呵，笑话了...） 区别9、硬座车厢是乘客随便上车，没有座位的站票也可以上车，软座车厢是凭票上车，只有有软座座位票的乘客可以上车，所以软座车厢不会象普通车厢一样朝员很拥挤，人员也很单纯，比较 舒适安全。 2、硬座车厢座位的排列 座位号尾数是0、4、5、9的靠窗。 无列车长办公席的车厢 排列如下： 窗|567|过|89|窗 窗|012|道|34|窗 另外没有0号的座，是从1号开始的，所以1号也靠窗。 3、坐火车硬座需要注意的问题 第一注意小偷。。。发现了要抓住！ 第二注意美女。。。发现了要搭讪！ 第三注意带急需药品。。。。。。！ 第四注意牌局。。。发现了要检举！ 第五注意推销。。。发现了要冷淡！ 第六注意影响，及时去吸烟处报道！ 第七注意。。。。。鞋穿宽松点的！ 第八注意，吃的多带点,不易变质的！ 第九注意。。。带好几份报纸杂志！ 第十注意零钱多准备点,买东西就不用找零了 详见：百度百科https://www.doczj.com/doc/cc167297.html,/view/4020640.htm
实验报告 实验名称：数据结构实验二 实验名称：栈和队列 时间： 班级：000 学号：000 姓名：神刀公子 一、问题描述 （1）迷宫问题 ①问题描述 这是心理学中的一个经典问题。心理学家把一只老鼠从一个无顶盖的大盒子的入口处放入，让老鼠自行找到出口出来。迷宫中设置很多障碍阻止老鼠前行，迷宫唯一的出口处放有一块奶酪，吸引老鼠找到出口。 简而言之，迷宫问题是解决从布置了许多障碍的通道中寻找出路的问题。本题设置的迷宫如图1所示。 入口 出口 图1 迷宫示意图 迷宫四周设为墙；无填充处，为可通处。设每个点有四个可通方向，分别为东、南、西、北。左上角为入口。右下角为出口。迷宫有一个入口，一个出口。设计程序求解迷宫的一条通路。 ②基本要求 ●设计迷宫的存储结构。 ●设计通路的存储结构。 ●设计求解通路的算法。 ●设计迷宫显示和通路的显示方式。 ●输入：迷宫、入口及出口可在程序中设定，也可从键盘输入。 ●输出：迷宫、入口、出口及通路路径。 ③思考 ●若每个点有8个试探方向（东、东南、南、西南、西、西北、北、东北）， 如何修改程序？ ●如何求得所有通路？ ●如何求得最短通路？ （2）火车车厢重排问题 ①问题描述 一列货运列车共有n节车厢，每节车厢将停放在不同的车站。假定n个车站的编号分别为1～n，即货运列车按照第n站至第1站的次序经过这些车站。为
了便于从列车上卸掉相应的车厢，车厢的编号应与车站的编号相同，这样，在每个车站只要卸掉最后一节车厢。所以，给定任意次序的车厢，必须重新排列它们。 车厢的重排工作可以通过转轨站完成。在转轨站中有一个入轨、一个出轨和k个缓冲轨，缓冲轨位于入轨和出轨之间。假定缓冲轨按先进先出的方式运作，设计算法解决火车车厢重排问题。 ②基本要求 ●设计存储结构表示n个车厢、k个缓冲轨以及入轨和出轨； ●设计并实现车厢重排算法； ●分析算法的时间性能。 ③思考 ●如果缓冲轨按后进先出的方式工作，即用栈表示缓冲轨，应如何解决火 车车厢重排问题？ 二、数据结构设计 迷宫问题和火车重排问题可以通过栈与队列实现的。迷宫的进出和车厢的出入轨和缓冲轨主要是对栈与队列的判断和操作。 int empty( STLink top[],int n) /*判断是否为空*/ { return (top[n]==NULL); } int push(STLink top[],int A,int m) /*入栈*/ { STLink p; if(!(p=(STLink)malloc(LEN))) return 0; else { p->data=A; p->link=top[m]; top[m]=p; return 1; } } int pop(STLink top[],int m) /*出栈*/ { int A; STLink p;
实验报告
了便于从列车上卸掉相应的车厢，车厢的编号应与车站的编号相同，这样，在每个车站只要卸掉最后一节车厢。所以，给定任意次序的车厢，必须重新排列它们。 车厢的重排工作可以通过转轨站完成。在转轨站中有一个入轨、一个出轨和k个缓冲轨，缓冲轨位于入轨和出轨之间。假定缓冲轨按先进先出的方式运作，设计算法解决火车车厢重排问题。 ②基本要求 ●设计存储结构表示n个车厢、k个缓冲轨以及入轨和出轨； ●设计并实现车厢重排算法； ●分析算法的时间性能。 ③思考 ●如果缓冲轨按后进先出的方式工作，即用栈表示缓冲轨，应如何解决火 车车厢重排问题？ 二、数据结构设计 迷宫问题和火车重排问题可以通过栈与队列实现的。迷宫的进出和车厢的出入轨和缓冲轨主要是对栈与队列的判断和操作。 int empty( STLink top[],int n) /*判断是否为空*/ { return (top[n]==NULL); } int push(STLink top[],int A,int m) /*入栈*/ { STLink p; if(!(p=(STLink)malloc(LEN))) return 0; else { p->data=A; p->link=top[m]; top[m]=p; return 1; } } int pop(STLink top[],int m) /*出栈*/ { int A; STLink p;
p=top[m]; A=p->data; top[m]=top[m]->link; free(p); return A; } struct Node{ /定义队列 int data; Node* next; }; 三、算法设计 1.迷宫问题： 进入格子后，需要判断此时格子位置周围障碍物的位置，对其进行压栈，判断，然后看是否满足条件，满足就进栈，不满足就弹出，然后输出不能通过建立迷宫： typedef struct LStack { Element elem; struct LStack *next; }*PLStack; int InitStack(PLStack &S) { S=NULL; return 1; } int StackEmpty(PLStack S) { if(S==NULL) return 1; else return 0; } int Push(PLStack &S, Element e) { PLStack p; p=(PLStack)malloc(sizeof(LStack)); p->elem=e; p->next=S; S=p; return 1; }
火车座位排列顺序 座位号尾数是0、4、5、9的靠窗。 无列车长办公席的车厢 排列如下： 窗｜5 6 7｜过｜8 9｜窗 窗｜0 1 2｜道｜3 4｜窗 另外没有0号的座，是从1号开始的，所以1号也靠窗。 有列车长办公席的车厢 排列如下： 窗 9 0 1 过 2 3 窗 口 4 5 6 道 7 8 口 对于动车组列车： 一等座号车厢，靠窗座位的号码均为“4的倍数”或者“4的倍数＋1”。 二等座号车厢为： 窗｜4 5｜过｜6 7 8｜窗 窗｜9 0｜道｜1 2 3｜窗 顺便说一下，一般长途车列车长办公席在8号车厢,短途车一般在5号. 1:现在我国国产客车车厢有21型、22型、可躺式等，有的可坐116人或118人，座号排列不一，但有规律可循：116定员的车厢，凡是座号尾数中有2、3、7、8的便是靠窗口的； 118定员的车厢，凡是座号尾数有0、4、5、9的便是靠窗口的。 2:要是购买两张火车票，如购到3和4或8和9为尾数的两张连着的车票，则一定有一个座位是靠窗的。还有定员为112的呢，靠窗为尾数4、5、8、9的位置。 3:有时候与售票员说一下就可以了，火车站的不用说，准不理睬你，你知道的，那儿很忙。到代售点就可以了，他们可以帮你找到你喜欢的座位，要多加5元钱。 108座车厢座位分布表 001 002 | | 003 004
005 006 007 | | 008 009 -------------------| |-------- 010 011 012 | | 013 014 015 016 017 | | 018 019 -------------------| |-------- 020 021 022 | | 023 024 025 026 027 | | 028 029 -------------------| |-------- 030 031 032 | | 033 034 035 036 037 | | 038 039 -------------------| |-------- 040 041 042 | | 043 044 045 046 047 | | 048 049 -------------------| |-------- 050 051 052 | | 053 054 055 056 057 | | 058 059 -------------------| |-------- 060 061 062 | | 063 064 065 066 067 | | 068 069 -------------------| |-------- 070 071 072 | | 073 074 075 076 077 | | 078 079 -------------------| |-------- 080 081 082 | | 083 084 085 086 087 | | 088 089 -------------------| |-------- 090 091 092 | | 093 094 095 096 097 | | 098 099 -------------------| |-------- 100 101 102 | | 103 104 105 106 | | 107 108 -------------------| |-------- 全世界最大规模的人口流动几乎已经开始了，希望在投入这场春运运动中的兄弟姐妹们一定要注意安全，坐火车时留意自己的财物，天下无贼的社会还不是现在，我们还须努力……watch your back. 又到了一年一度的春运时节，以下更新一些票务知识，希望有用。 华北地区旅客，可以关注路路通网站获取票务信息。
《算法与数据结构》实验指导书 实验课程类别：课程内实验 实验课程性质：必修 适用专业、年级：2012级计算机大类 开课院、系：计算机科学与工程学院 学时：18 编写依据：《算法与数据结构》实验教学大纲 修订时间：2014年2月 《算法与数据结构》课程实验指导书（以下简称：指导书）是针对计算机学院所开设的对应课程的上机实验而编写的教学文件，供学生上机实验时使用。 上机的工作环境要求：Windows 2000或以上操作系统、VC++ 6.0或者其它高级程序设计语言。 学生应按指导教师的要求独立完成实验，并按要求撰写实验报告。 每一个实验，编程上机调试并且提交电子文档实验报告，以学号姓名作为文件名上传。报告内容至少包含如下内容： 1、学生基本情况：专业班级、学号、姓名 2、实验题目、实验内容 3、设计分析 4、源程序代码 5、测试用例（尽量覆盖所有分支） 6、实验总结 一．实验内容与学时分配 序次实验 题目 实验 类型 基本技能训练 学 时 一线性结构综合应用基础性（1）掌握线性结构的常用操作； （2）能够应用线性结构解决比较简单的问题。 10 二非线性结构综合应 用 设计性 （1）掌握树形、图形结构的插入、删除、查找等算法； （2）能够应用二叉树解决比较简单的问题。 4 三查找技术综合应用设计性（1）熟练掌握查找的常用算法； （2）设计和应用查找算法解决简单的实际问题。 2 四排序技术综合应用基础性（1）熟练掌握常用的排序方法，并掌握用高级语言实 现排序算法的方法； （2）深刻理解排序的定义和各种排序方法的特点，并 能加以灵活应用； （3）了解各种方法的排序过程及其依据的原则，并掌 握各种排序方法的时间复杂度的分析方法。 2 二．实验说明
实验2用堆栈解决火车车厢重排问题的编程 一、目的 通过对本次实验，我们应： 1、加深对线性表、堆栈的认识； 2、加深接口、类、索引器的认识； 3、掌握堆栈数据结构，并应用堆栈编程解决实际问题。 二、实验准备 1、软件准备：C#.net。 2、参考数据（示例）：文件夹“…\实验2\示例”中的数据。 三、实验背景描述 1、问题描述 一列货运列车共有n节车厢，每节车厢将停放在不同的车站。假定n个车站的编号分别为1 -n，货运列车按照第n站至第1站的次序经过这些车站。车厢的编号与它们的目的地相同。为了便于从列车上卸掉相应的车厢，必须重新排列车厢，使各车厢从前至后按编号1到n的次序排列。当所有的车厢都按照这种次序排列时，在每个车站只需卸掉最后一节车厢即可。我们在一个转轨站里完成车厢的重排工作，在转轨站中有一个入轨、一个出轨和k个缓冲铁轨（位于入轨和出轨之间）。图3.1a 给出了一个转轨站，其中有k= 3个缓冲铁轨H1，H2和H3。开始时，n节车厢的货车从入轨处进入转轨站，转轨结束时各车厢从右到左按照编号1至编号n的次序离开转轨站（通过出轨处）。在图3.1a 中，n= 9，车厢从后至前的初始次序为5，8，1，7，
4，2，9，6，3。图3.1b 给出了按所要求的次序重新排列后的结果。 图2.1 根据上面的描述，编写程序实现下面的功能： 编写一算法实现火车车箱的重排； 编写程序模拟图2.1所示的具有9节车厢的火车入轨和出轨的 过程。 程序主界面设计如图2.2所示。 图2.2 2、问题分析 为了重排车厢，需从前至后依次检查入轨上的所有车厢。如果正在检查的车厢就是下一个满足排列要求的车厢，可以直接把它放到出轨上去。如果不是，则把它移动到缓冲铁轨上，直到按输出次序要求
火车车厢座位分布图 铁路客车种类繁多，按照车种分为硬座车（YZ）、硬卧车（YW）、软座车（RZ）、 软卧车（RW）…… 按照车体层数分为单层车和双层车 目前常见的车型有：第二代：22 22B （即人们常说的“绿皮车”） 第三代：25A 25B 25T 25K 25G 同一车型例如25G，分为硬座车、软座车、硬卧车、软卧车，分别对应YZ25G、 RZ25G、ZW25G、RW25G
单层列车： 单层硬座列车按照车型分为YZ25T型空调列车、YZ25K型空调列车、YZ25G 型空调列车 YZ25A型列车、YZ25B型列车和YZ21、YZ22、YZ23系列列车 单层软座列车 单层硬卧列车按照车型分为YW25T型空调列车、YW25K型空调列车、YW25G 型空调列车 YW25A型列车、YW25B型列车和YW21、YW22、YW23系列列车 单层软卧列车 双层列车： 双层硬座列车：按照车型分为SYZ25K型双层空调列车、SYZ25B型双层列车 双层软座列车 双层软卧列车 1. 单层非空调硬座列车——YZ22、YZ22B、YZ2322、22B——22型客车是中国铁路第二代客车，YZ22/YZ22B型客车定员118人（列车长办公席定员116人），车体构造速度100km/h。车体长25.5m。
2. 单层非空调硬座列车——YZ25B25B—25型客车 是中国铁路第三代主型客车，YZ25B型客车定员128人（列车长办公席定员122人），车体构造速度120km/h。车体长25.5m。
3. 单层空调硬座列车——YZ25T、YZ25K、YZ25G 25T——25型客车是中国铁路第三代主型客车，YZ25T型客车定员118人（列车长办公席定员112人），YZ25T型青藏专用列车定员98人（列车长办公席定员92人），车体构造速度160km/h。车体长25.5m 25K—25型客车是中国铁路第三代主型客车，YZ25K型客车定员118人（列车长办公席定员112人），车体构造速度160km/h。车体长25.5m
火车车厢重排问题源程序代码 #include
{ QueuePtr p; if (Q.front == Q.rear) return 0; else { p=Q.front->next; Q.front->next=p->next; if(p->next==NULL) Q.front=Q.rear; int m=p->data; free(p); return m; } } int Getfront(LinkQueue &Q)//取队头元素 { if(Q.front==Q.rear) return 0; else return Q.front->next->data; } int Getrear(LinkQueue &Q)//取队尾元素 { if(Q.front==Q.rear) return 0; else return Q.rear->data; } int IsEmpty(LinkQueue &Q)//判断队列为空 { if (Q.front == Q.rear) return 0; return 1; } void Resort(LinkQueue &Q,LinkQueue *H,int k)//火车车厢重排{
目录 一、功能描述 (2) 1、输入火车厢信息 (2) 2、入轨 (2) 3、出轨 (2) 4、退出 (2) 二、总体概要设计 (2) 1、系统设计框图: (2) 2、系统设计流程图 (3) 三、详细设计 (3) 1 功能一：输入火车厢信息 (3) 1）概要设计： (3) 2）算法描述： (3) 3)算法分析 (4) 2 功能二：入轨 (4) 1）概要设计： (4) 2）算法描述： (4) 3)算法分析： (7) 3 功能三：出轨 (8) 1）概要设计 (8) 2）算法描述： (8) 3）算法分析: (11) 4 功能四：退出 (11) 四、效果及存在问题 (11) 1、效果显示: (11) 1）输入火车厢信息 (12) 2）入轨 (12) 3）出轨： (12) 4）显示重排完成车厢排列 (13) 2、存在问题 (13) 五、心得及体会 (14) 六、参考文献 (14) 七、评分表（见尾页）.............................. 错误！未定义书签。附录：源代码. (14)
一、功能描述 1、输入火车厢信息 设置欢迎界面，引导用户输入火车厢总长及原始火车厢排列，给系统提供必要数据信息。 2、入轨 给出每节火车厢对应转入的缓冲铁轨提示，并显示所需缓冲铁轨数。 3、出轨 给出每节火车厢出轨提示。 4、退出 如果不需要操作就退出系统。 二、总体概要设计 建立一个堆栈数组及栈顶指针数组，将所有的车厢都压入到堆栈（缓冲铁轨）中，入轨方法是使得每个堆栈里的元素从栈底到栈顶都是依次递减的，每次单节车厢出栈时，只要找到最小的栈顶元素令其依次出栈便可得到排好序的火车厢排列。 1、系统设计框图:
火车座位分析图 无列车长办公席的车厢座位分布： 窗5 6 7过8 9窗 口0 1 2道3 4口 有列车长办公席的车厢座位分布： 窗9 0 1过2 3窗 口4 5 6道7 8口 116定员的车厢，凡是座号尾数中有2、3、7、8的便是靠窗口的； 118定员的车厢，凡是座号尾数有0、4、5、9的边是靠窗口的。 要是购买两张火车票，如购到3和4或8和9为尾数的两张连着的车票，则一定有一个座位是靠窗的。 排列如下： 窗｜5 6 7｜过｜8 9｜窗 窗｜0 1 2｜道｜3 4｜窗 座位号尾数是0、4、5、9的靠窗。 无列车长办公席的车厢排列如下： 窗｜5 6 7｜过｜8 9｜窗 窗｜0 1 2｜道｜3 4｜窗 另外没有0号的座，是从1号开始的，所以1号也靠窗。
有列车长办公席的车厢排列如下： 窗9 0 1过2 3窗 口4 5 6道7 8口 顺便说一下，一般长途车列车长办公席在8号车厢,短途车一般在5号. 1:现在我国国产客车车厢有21型、22型、可躺式等，有的可坐116人或118人，座号排列不一，但有规律可循：116定员的车厢，凡是座号尾数中有2、3、7、8的便是靠窗口的；118定员的车厢，凡是座号尾数有0、4、5、9的便是靠窗口的。 2:要是购买两张火车票，如购到3和4或8和9为尾数的两张连着的车票，则一定有一个座位是靠窗的。还有定员为112的呢，靠窗为尾数4、5、8、9的位置。3:有时候与售票员说一下就可以了，火车站的不用说，准不理睬你，你知道的，那儿很忙。到代售点就可以了，他们可以帮你找到你喜欢的座位，要多加5元钱。 108座车厢座位分布表 -----------------| |-------- 001 002 | | 003 004 005 006 007 | | 008 009 -----------------| |-------- 010 011 012 | | 013 014 015 016 017 | | 018 019 -----------------| |-------- 020 021 022 | | 023 024 025 026 027 | | 028 029 -----------------| |-------- 030 031 032 | | 033 034 035 036 037 | | 038 039 -----------------| |-------- 040 041 042 | | 043 044
火车车厢重排问题c++解决方法（队列实现） //Queue.h #ifndef QUEUE_H #define QUEUE_H #include
public: LinkQueue(); ~LinkQueue(); void MakeEmpty(); void Enqueue(T x); T Dequeue(); bool IsEmpty()const; bool IsFull()const; T GetFirstItem(); T GetlastItem(); private: Node