火车调度.docVIP

山东理工大学计算机学院 课 程 设 计 （数据结构） 班 级 姓 名 学 号 指导教师 2013年 1 月 7日 课程设计任务书及成绩评定 课题名称 火车调度问题 Ⅰ、题目的目的和要求： 巩固和加深对数据结构的理解，通过上机实验、调试程序，加深对课本知识的理解，最终使学生能够熟练应用数据结构的知识写程序。 （1）通过本课程的学习，能熟练掌握几种基本数据结构的基本操作。 （2）能针对给定题目，选择相应的数据结构，分析并设计算法，进而给出问题的正确求解过程并编写代码实现。 Ⅱ、设计进度及完成情况 日 期 内 容 1月7日 选取参考书，查阅有关文献资料，完成资料搜集和系统分析工作。 1月9日 创建相关数据结构,录入源程序。 1月11日 调试程序并记录调试中的问题，初步完成课程设计报告。 1月15日 上交课程设计报告打印版并进行课程设计答辩，要求每个同学针对自己的设计回答指导教师3-4个问题。 1月16日 考核结束后将课程设计报告和源程序的电子版交班长统一刻光盘上交。 Ⅲ、主要参考文献及资料 [1] 严蔚敏 数据结构（C语言版）清华大学出版社 1999 [2] 严蔚敏 数据结构题集（C语言版）清华大学出版社 1999 [3] 谭浩强 C语言程序设计 清华大学出版社 [4] 与所用编程环境相配套的C语言或C++相关的资料 Ⅳ、成绩评定： 设计成绩： （教师填写） 指导老师： （签字） 二零一三 年 一 月 七 日目 录 第一章 概述……………………………………………………………1 第二章 系统分析………………………………………………………2 第三章 概要设计……………………………………………………… 第四章 详细设计……………………………………………………… 第五章 运行与测试…………………………………………………… 第六章 总结与心得…………………………………………………… 参考文献……………………………………………………………… 第一章 概述 课程设计是实践性教学中的一个重要环节，它以某一课程为基础，可以涉及和课程相关的各个方面，是一门独立于课程之外的特殊课程。课程设计是让同学们对所学的课程更全面的学习和应用，理解和掌握课程的相关知识。《数据结构》是一门重要的专业基础课，是计算机理论和应用的核心基础课程。 数据结构课程设计，要求学生在数据结构的逻辑特性和物理表示、数据结构的选择和应用、算法的设计及其实现等方面，加深对课程基本内容的理解。同时，在程序设计方法以及上机操作等基本技能和科学作风方面受到比较系统和严格的训练。 在这次的课程设计中我选择的题目是车厢调度。车厢调度问题主要是一个针对火车站,出站进站的几种方案。首先统计出所有的可能的方案，其次就是把这些方案都能转换成“出站”“进站”这种显示形式，最后要提供一个查找功能，核对某种进出站的顺序是否是正确的。 第二章 系统分析 1.车厢调度就是模拟车厢调度站的工作，与数据结构中栈的存储结构类似，故而栈的基本操作为本程序的核心基础，本程序要求： （1）??????在程序中输入待进站的车厢序列时，不需要输入所有的车厢编号，只需要输入首列车厢的编号和尾列车厢的编号即可。需要分别输入两个整型数据。 （2）?????程序的输出信息主要是：车厢出站的所有序列，或查找序列的可行性，对于可行性的输出。可附带输出车厢的进出序列。（一连串的:出入出入…） （3）????? 程序的功能包括：对栈的数据结构的基本操作，如入栈，出栈等。以及对车厢进站，出站的操作。 2.演示程序是以用户于计算机的对话方式执行，这需要一个模块来完成使用者与计算机语言是转化。 系统中子程序及功能要求： （1）.in(SqStack *s1,SqStack *s2,int first,int final,int num):对车厢进行入站操作。并记录操作的次数。 题目要求的一对整形数据的输入 (2)．show(SqStack *s,int way)：所有进站，出站完成后对输出序列进行输出。 (3)．out(SqStack *s1,SqStack *s2,int first,int final,int num)：对车厢行出站操作。并记录操作次数。 (4)．Control(SqStack *s1,SqStack *s2,int first,int final,int num)：对I n和out函数进行调用。在in和out函数里间接递归。 题目要求的递归在这里可以自然的实现 程序的调用过程如下：