(车厢调度)论述文.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设计目的 数据结构作为一门学科主要研究数据的各种逻辑结构和存储结构，以及对数据的各种操作。因此，主要有三个方面的内容：数据的逻辑结构；数据的物理存储结构；对数据的操作（或算法）。通常，算法的设计取决于数据的逻辑结构，算法的实现取决于数据的物理存储结构。数据结构是信息的一种组织方式，其目的是为了提高算法的效率，它通常与一组算法的集合相对应，通过这组算法集合可以对数据结构中的数据进行某种操作。 在当今信息时代，信息技术己成为当代知识经济的核心技术。我们时刻都在和数据打交道。比如人们在外出工作时找最短路径，在银行查询存款、通过互联网查新闻、以及远程教育报名等，所有这些都在与数据发生关系。实际上，现实世界中的实体经过抽象以后，就可以成为计算机上所处理的数据。 数据结构课程主要是研究非数值计算的程序设计问题中所出现的计算机操作对象以及它们之间的关系和操作的学科。数据结构是介于数学、计算机软件和计算机硬件之间的一门计算机专业的核心课程，它是计算机程序设计、数据库、操作系统、编译原理及人工智能等的重要基础，广泛的应用于信息学、系统工程等各种领域。 学习数据结构是为了将实际问题中所涉及的对象在计算机中表示出来并对它们进行处理。通过课程设计可以提高学生的思维能力，促进学生的综合应用能力和专业素质的提高。通过此次课程设计主要达到以下目的： 1.了解并掌握数据结构与算法的设计方法，具备初步的独立分析和设计能力； 2.初步掌握软件开发过程的问题分析、系统设计、程序编码、测试等基本方法和技能； 3.提高综合运用所学的理论知识和方法独立分析和解决问题的能力； 4.训练用系统的观点和软件开发一般规范进行软件开发，培养软件工作者所应具备的科学的工作方法和作风。 1.2目的分析 (1)这个实验要求我用栈实现车厢调度. (2)车厢的个数是由用户输入的. (3)程序会自动给车厢进行从1到 n的编号. (4)用户输入车厢个数后,程序打印出所有可能的车厢出站顺序. 2、设计思路 2.1需求分析 本程序的任务是：假设停在铁路调度站入口处的车厢序列的编号依次为1，2，3…n。设计一个程序，求出所有可能由此输入的长度为N的车厢序列。 若实现车厢调度的基本要求，所以需要建立一个栈来实现。栈的特性是先进后出，而根据栈的特性，进栈与出栈都有两种可能：一个数进栈后，要么立即出栈，要么进行下一个数的进栈；同样一个数出栈后，在栈不为空的情况下要么继续出栈，要么进行下一个数的进栈；输入一个车厢长度，从而得到由此输出长度为n的车厢序列，并定义一个二维数组来保存所有的输出序列。 2.2概要设计 1.定义栈的抽象数据类型定义： 基本操作： I struct SNode{ int data[45]; int top; }S; 操作结果：构造一个栈S。 void InitStack() { S.top=-1; } 操作结果：置栈S为空栈 if(!StackEmpty()) 操作结果：判断栈空 void Push(int q) { S.data[++S.top]=q; } 操作结果：在栈S的栈顶插入栈顶元素 int Pop() { int temp; temp=S.data[S.top--]; return temp; } 操作结果：删除栈顶元素，出栈 2.定义一个二维数组来保存所有的输出序列 Struct paths{ int paths[45][45]; int number； }allpath； 定义全局变量 Int n； Int path[45][45]; 2.3详细设计 （1）栈类型： struct SNode { int data[45]; int top; }S; （2）栈的基本操