(车厢调度)论文

《(车厢调度)论文》由会员上传分享，免费在线阅读，更多相关内容在工程资料-天天文库。

1、摘要车厢调度问题要求用户输入车厢的长度，然后冇程序自动输出这些车厢经过调度站后输出的序列，要求输出所有的序列。木问题要求用栈模拟调度站，设计递归函数输出所冇的序列，用数组存储输岀的序列。重点就是产生序列的递归函数。编号为1,2,……，n的车厢经过铁路调度站后输出不同的序列，本问题就是要把所有的长度为n的序列输出。一•般来说，木问题在操作过程的任何状态下都有两种可能的操作，“入”“出”。每个状态下处理问题的方法都是相同的，这说明问题本身貝有天然的递归特性，所以用递归算法实现。用一个顺序栈模拟铁路调度站，设计一个函数用于输出所冇的序列，输出序

2、列用数组存储。车厢调度；递归特性；顺序栈1、题目分析11.1设计口的11.2目的分析12、设计思路22.1需求分析22.2概要设计22.3详细设计33、实验结果和测试过程44、课设的设计体会及问题分析65、参考文献66、源程序代码61、题目分析1.1设计目的数据结构作为一门学科主耍研究数据的各种逻辑结构和存储结构，以及对数据的各种操作。I大I此，主要有三个方面的内容：数据的逻辑结构；数据的物理存储结构；对数据的操作(或算法)。通常，算法的设计取决于数据的逻辑结构，算法的实现取决于数据的物理存储结构。数据结构是信息的一种组织方式，其目的是为

3、了提高算法的效率，它通常与一组算法的集合和对应，通过这组算法集合可以对数据结构中的数据进行某种操作。在当今信息时代，信息技术C成为当代知识经济的核心技术。我们时刻都在和数据打交道。比如人们在外出工作时找最短路径，在银行查询存款、通过互联网查新闻、以及远程教育报名等，所有这些都在与数据发生关系。实际上，现实世界屮的实体经过抽象以后，就可以成为计算机上所处理的数据。数据结构课程主要是研究非数值计算的程序设计问题中所出现的计算机操作对象以及它们之间的关系和操作的学科。数据结构是介于数学、计算机软件和计算机硬件Z间的一门计算机专业的核心课程，它是

4、计算机程序设计、数据库、操作系统、编译原理及人工智能等的重要基础，广泛的应用于信息学、系统工程等各种领域。学习数据结构是为了将实际问题中所涉及的对象在计算机中表示出来并对它们进行处理。通过课程设计可以提高学生的思维能力，促进学生的综合应用能力和专业素质的提高。通过此次课程设计主要达到以下口的：1.了解并掌握数据结构与算法的设计方法，具备初步的独立分析和设计能力；2.初步掌握软件开发过程的问题分析、系统设计、程序编码、测试等基木方法和技能；3.提高综合运用所学的理论知识和方法独立分析和解决问题的能力；4.训练用系统的观点和软件开发一般规范进

5、行软件开发，培养软件工作者所应具备的科学的工作方法和作风。1.2目的分析(1)这个实验要求我用栈实现车厢调度.(2)车厢的个数是由用户输入的.(3)程序会自动给车厢进行从1到n的编号.(4)用户输入车厢个数后，程序打印出所冇可能的车厢出站顺序.2、设计思路2.1需求分析木程序的任务是：假设停在铁路调度站入口处的车厢序列的编号依次为1,2,3…n。设计一个程序，求出所冇可能由此输入的长度为N的车厢序列。若实现车厢调度的基木要求，所以需要建立一个栈來实现。栈的特性是先进后出，而根据栈的特性，进栈与出栈都冇两种可能：一个数进栈后，要么立即出栈，

6、要么进行下一个数的进栈；同样一个数出栈后，在栈不为空的情况下要么继续出栈,要么进行下一个数的进栈；输入一个车厢长度，从而得到由此输出长度为n的车厢序列，并定义一个二维数组來保存所冇的输出序列。2.2概要设计1.定义栈的抽象数据类型定义：基本操作：IstructSNodc{intdata[45];inttop;}S；操作结果：构造一个栈s。voidInitStack(){S.top=-l;}操作结果：置栈S为空栈if(!StackEmpty())操作结果：判断栈空voidPush(intq){S.data[++S・top]二q;}操作结果：

7、在栈S的栈顶插入栈顶元素intPop(){inttemp;tcmp=S.data[S.top--];returntemp;}操作结果：删除栈顶元素，出栈2.定义一个二维数组來保存所冇的输出序列Struetpaths{intpaths[45][45];intnumber；}allpath；定义全局变量Intn；Intpath[45][45];2.3详细设计(1)栈类型：structSNodc{intdata[45];inttop;}s；(2)栈的基本操作设置如2voidInitStackOS.top=-l;}//初始化,设S为空栈(4)主函

8、数流程图开始图11.栈的数据定义，输出操作信息，并输入数据2.初始化栈3.for循环控制输出语句，车厢好依次进栈4.判断循坏结束条件5.调用函数operation(),输出所有情况。3、实验结