(车厢调度)论述文.docVIP

摘 要 车厢调度问题要求用户输入车厢的长度，然后有程序自动输出这些车厢经过调度站后输出的序列，要求输出所有的序列。本问题要求用栈模拟调度站，设计递归函数输出所有的序列，用数组存储输出的序列。重点就是产生序列的递归函数。编号为1,2，……，n的车厢 经过铁路调度站后输出不同的序列，本问题就是要把所有的长度为n的序列输出。一般来说，本问题在操作过程的任何状态下都有两种可能的操作，“入”“出”。每个状态下处理问题的方法都是相同的，这说明问题本身具有天然的递归特性，所以用递归算法实现。用一个顺序栈模拟铁路调度站，设计一个函数用于输出所有的序列，输出序列用数组存储。 关键字：车厢调度; 递归特性; 顺序栈 目 录 1、题目分析 1 1.1设计目的 1 1.2目的分析 1 2、设计思路 2 2.1需求分析 2 2.2概要设计 2 2.3详细设计 3 3、实验结果和测试过程 4 4、课设的设计体会及问题分析 6 5、参考文献 6 6、源程序代码 6 1、题目分析 1.1设计目的 数据结构作为一门学科主要研究数据的各种逻辑结构和存储结构，以及对数据的各种操作。因此，主要有三个方面的内容：数据的逻辑结构；数据的物理存储结构；对数据的操作（或算法）。通常，算法的设计取决于数据的逻辑结构，算法的实现取决于数据的物理存储结构。数据结构是信息的一种组织方式，其目的是为了提高算法的效率，它通常与一组