山东理工大学计算机学院
课 程 设 计
（数据结构）
班 级
姓 名
学 号
指导教师
二○一一年一月二十日
课程设计任务书及成绩评定
课题名称 全国交通咨询模拟
Ⅰ、题目的目的和要求： 1、设计目的
巩固和加深对数据结构的理解，通过上机实验、调试程序，加深对课本知识的理解，最终使学生能够熟练应用数据结构的知识写程序。
（1）通过本课程的学习，能熟练掌握几种基本数据结构的基本操作。
（2）能针对给定题目，选择相应的数据结构，分析并设计算法，进而给出问题的正确求解过程并编写代码实现。
2、设计题目要求：
问题描述：实现一个全国大城市间的交通咨询程序，为旅客提供三种最优决策方案：（1）时间最短（2）费用最小（3）中转次数最少。
要求：该程序所做的工作的是模拟全国交通咨询，为旅客提供三种最优决策的交通咨询。此程序规定：
（1） 在程序中输入城市名称时，需输入10个字母以内的字母串；输入列车或飞机编号时需输入一个整型数据；输入列车或飞机的费用时需输入一个实型数据；输入列车或飞机开始时间和到达时间时均需输入两个整型数据（以hh：mm的形式）；在选择功能时，应输入与所选功能对应的一个整型数据。
（2） 程序的输出信息主要是：最快需要多少时间才能到达，或最少需要多少旅费才能到达，或最少需要多少次中转到达，并详细说明依次于何时乘坐哪一趟列车或哪一次班机到何地。
程序的功能包括：提供对城市信息的编辑，提供列车时刻表和飞机航班表的编辑，提供三种最优决策：最快到达、最省钱到达、最少中转次数到达。
Ⅱ、设计进度及完成情况
日 期 内 容 1.10-1.11 1.12~1.14 1.17~1.19 1.20~1.21 选取参考书，查阅有关文献资料，完成资料搜集和系统分析工作。 创建相关数据结构,录入源程序。 调试程序并记录调试中的问题，初步完成课程设计报告。 上交课程设计报告打印版并进行课程设计答辩，要求每个同学针对自己的设计回答指导教师3-4个问题。 考核结束后将课程设计报告和源程序的电子版交班长统一刻光盘上交。
Ⅲ、主要参考文献及资料
[1] 严蔚敏 数据结构（C语言版）清华大学出版社 1999 [2] 严蔚敏 数据结构题集（C语言版）清华大学出版社 1999 [3] 谭浩强 C语言程序设计 清华大学出版社 [4] 与所用编程环境相配套的C语言或C++相关的资料
Ⅳ、成绩评定：
设计成绩： （教师填写）
指导老师： （签字）
二○一一年一月二十一日
目 录
第一章 概述 ........................................................................................................................................... 1 第二章 系统分析 ................................................................................................................................... 2 第三章 概要设计 ................................................................................................................................... 6 第四章 详细设计 ................................................................................................................................. 17 第五章 运行与测试 ............................................................................................................................. 41 第六章 总结与心得 ............................................................................................................................. 47 参考文献 ............................................................................................................................................... 48