(车厢调度)论文.doc

摘要车厢调度问题要求用户输入车厢的长度,然后有程序自动输出这些车厢经过调度站后输出的序列,要求输出所有的序列。本问题要求用栈模拟调度站,设计递归函数输出所有的序列,用数组存储输出的序列。重点就是产生序列的递归函数。编号为1,2,……,n的车厢经过铁路调度站后输出不同的序列,本问题就是要把所有的长度为n的序列输出。一般来说,本问题在操作过程的任何状态下都有两种可能的操作,“入”“出”。每个状态下处理问题的方法都是相同的,这说明问题本身具有天然的递归特性,所以用递归算法实现。用一个顺序栈模拟铁路调度站,设计一个函数用于输出所有的序列,输出序列用数组存储。关键字:车厢调度;递归特性;顺序栈目录1、题目分析...........................................................................................................................................................................................................................................................................................................................................................................12、设计思路...............................................................................................................................................................................................................................................................................................................................................................................................................................................................................................33、实验结果和测试过程...............................................................................................................44、课设的设计体会及问题分析...................................................................................................65、参考文献...................................................................................................................................66、源程序代码...............................................................................................................................61、,以及对数据的各种操作。因此,主要有三个方面的内容:数据的逻辑结构;数据的物理存储结构;对数据的操作(或算法)。通常,算法的设计取决于数据的逻辑结构,算法的实现取决于数据的物理存储结构。数据结构是信息的一种组织方式,其目的是为了提高算法的效率,它通常与一组算法的集合相对应,通过这组算法集合可以对数据结构中的数据进行某种操作。在当今信息时代,信息技术己成为当代知识经济的核心技术。我们时刻都在和数据打交道。比如人们在外出工作时找最短路径,在银行查询存款、通过互联网查新闻、以及远程教育报名等,所有这些都在与数据发