车厢调度问题课程设计.doc

课程设计(论文)任务书 软 件 学 院 学 院　　 软 件+会计 专 业 2012—2 　班 一、课程设计(论文)题目　 车厢调度问题 二、课程设计(论文)工作自 2013 年 12 月 30 日起至 2014 年 1 月 5 日止 三、课程设计(论文) 地点: 创新大楼软件实训中心机房 四、课程设计(论文)内容要求： 1．本课程设计的目的 ⑴训练学生灵活应用所学数据结构知识，独立完成问题分析，结合数据结构理论知识，编写程序求解指定问题； ⑵初步掌握软件开发过程的问题分析、系统设计、程序编码、测试等基本方法和技能；提高综合运用所学的理论知识和方法独立分析和解决问题的能力 ⑴严蔚敏,吴伟民. 数据结构(C语言版)[M]. 清华大学出版社. 2010.3 ⑵严蔚敏,吴伟民. 数据结构题集(C语言版)[M]. 清华大学出版社. 1999.2 ⑶何钦铭,冯燕等. 数据结构课程设计[M]. 浙江大学出版社. 2007.8 5）课程设计进度安排 ⑴准备阶段（4学时）：选择设计题目、了解设计目的要求、查阅相关资料； ⑵程序模块设计分析阶段（4学时）：程序概要设计、详细设计； ⑶代码编写调试阶段（8学时）：程序模块代码编写、调试、测试； ⑷撰写论文阶段（4学时）：总结课程设计任务和设计内容，撰写课程设计论文。 学生签名： 2013 年 12 月 29 日 课程设计题目具体要求： 车厢调度问题 问题描述： 假设停在铁路调度站(如教科书中图3.1(b)所示)入口处的车厢系列的编号依次为1，2，3，…n。设计一个程序,求出所有可能由此输出的长度为n 的车厢系列。 基本要求： ⑴设计一个程序，求出由一个编号依次为1，2，、、、，n的车厢序列可能产生的所有出栈系列。 ⑵利用双向栈存储结构实现调度站和输出序列这两个栈的空间共享。 ⑶对于每个输出序列演示出所有操作序列的变化过程 课程设计(论文)评审意见 （1）学习态度（10分）：优（　）、良（　）、中（　）、一般（　）、差（　）； （2）系统设计（20分）：优（ ）、良（　）、中（　）、一般（　）、差（　）； （3）编程调试（20分）：优（　）、良（　）、中（　）、一般（　）、差（　）； （4）回答问题（20分）：优（　）、良（　）、中（　）、一般（　）、差（　）； （5）论文撰写（30分）：优（　）、良（　）、中（　）、一般（　）、差（　）； （6）格式规范性及考勤是否降等级：是（　）、否（　） 评阅人： 王英华 　 职称： 讲师 2014 年 1 月 8 日  《数据结构》课程设计 题目： 车厢调度问题 学院： 软件学院 班级： 12软件+会计2班 学生： 韩嵩 目录 正文 一、设计任务................................................................1 二、需求分析................................................................1 1、抽象数据类型........................................................................................1 2、存储结构定义........................................................................................2 3、基本操作................................................................................................3 三、系统设计 1、问题分解..............................................................................