数据结构课程设计-全国交通咨询系统.docVIP

X X 学 院 计 算 机 系 《数据结构》课程设计报告书 全国交通咨询模拟系统的设计与实现 学生姓名： 学 号： 年级专业及班级： 指导老师及职称： 讲师 专 业：计算机科学与技术专业 提交日期：2011年6月 全国交通咨询模拟系统的设计与实现 学 生： 指导老师： (怀化学院计算机系，怀化 418008) 摘 要：该课程设计主要实现了对全国火车及飞机信息的修改和查询，其中主要包括：管理员对火车、飞机信息的操作，其中又包含对两种交通方式的增加和删除操作。旅客用户对两种交通信息的查询，其中飞机信息和火车信息都包含了对两个站点间最短路径方式的查询、最少花费方式的查询以及城市中所有的交通信息的查询。 关键词：全国交通咨询； 1 前言 为了完成数据结构的课程设计，为了巩固自己数据结构的知识，也是为了提高自己的编程能力和逻辑思维能力，我选了这道全国交通咨询模拟系统的设计与实现一题。在对其需求进行分析之后，按照需求分析，逐步完成其各部分的功能实现。对于总的方面来讲，管理员功能实现并不难，而难点在于用户功能中的算法及数据结构中的知识以及编程的细微方面，下面将详细介绍本课程设计的内容。