实验2用堆栈解决火车车厢重排问题的编程.doc_第1页
实验2用堆栈解决火车车厢重排问题的编程.doc_第2页
实验2用堆栈解决火车车厢重排问题的编程.doc_第3页
实验2用堆栈解决火车车厢重排问题的编程.doc_第4页
全文预览已结束

下载本文档

版权说明：本文档由用户提供并上传，收益归属内容提供方，若内容存在侵权，请进行举报或认领

文档简介

实验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.22、问题分析为了重排车厢，需从前至后依次检查入轨上的所有车厢。如果正在检查的车厢就是下一个满足排列要求的车厢，可以直接把它放到出轨上去。如果不是，则把它移动到缓冲铁轨上，直到按输出次序要求轮到它时才将它放到出轨上。缓冲铁轨上车厢的进和出只能在缓冲铁轨的尾部进行。当缓冲铁轨上的车厢编号不是按照从顶到底的递增次序排列时，重排任务将无法完成。 新的车厢u应送入这样的缓冲铁轨：其底部的车厢编号v满足vu,且v是所有满足这种条件的缓冲铁轨顶部车厢编号中最小的一个编号。只有这样才能使后续的车厢重排所受到的限制最小。3、堆栈的基本操作 初始化栈：也就是产生一个新的空栈； 入栈操作Push(T x):将指定类型元素x进到栈中； 出栈操作Pop(): 将栈中的栈顶元素取出来，并在栈中删除栈顶元素； 取栈顶元素GetTop():将栈中的栈顶元素取出来，栈中元素不变； 判断栈空IsEmpty():若栈为空，返回true，否则返回false； 清空操作Clear ( )：从栈中清除所有的数据元素。四、
人人文库> 全部分类> 专业文献 > IT计算机

温馨提示

  • 1. 本站所有资源如无特殊说明，都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
  • 2. 本站的文档不包含任何第三方提供的附件图纸等，如果需要附件，请联系上传者。文件的所有权益归上传用户所有。
  • 3. 本站RAR压缩包中若带图纸，网页内容里面会有图纸预览，若没有图纸预览就没有图纸。
  • 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
  • 5. 人人文库网仅提供信息存储空间，仅对用户上传内容的表现方式做保护处理，对用户上传分享的文档内容本身不做任何修改或编辑，并不能对任何下载内容负责。
  • 6. 下载文件中如有侵权或不适当内容，请与我们联系，我们立即纠正。
  • 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。

最新文档

评论

0/150

提交评论