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

XX学院计算机系《数据结构》课程设计报告书全国交通咨询模拟系统的设计与实现学生姓名:学号:年级专业及班级:指导老师及职称: 讲师专业:计算机科学与技术专业提交日期:2011年6月全国交通咨询模拟系统的设计与实现学生:指导老师:(怀化学院计算机系,怀化418008)摘要:该课程设计主要实现了对全国火车及飞机信息的修改和查询,其中主要包括:管理员对火车、飞机信息的操作,其中又包含对两种交通方式的增加和删除操作。旅客用户对两种交通信息的查询,其中飞机信息和火车信息都包含了对两个站点间最短路径方式的查询、 最少花费方式的查询以及城市中所有的交通信息的查询。关键词:全国交通咨询;/ 、八—1前言为了完成数据结构的课程设计,为了巩固自己数据结构的知识,也是为了提高自己的编程能力和逻辑思维能力,我选了这道全国交通咨询模拟系统的设计与实现一题。在对其需求进行分析之后,按照需求分析,逐步完成其各部分的功能实现。对于总的方面来讲,管理员功能实现并不难,而难点在于用户功能中的算法及数据结构中的知识以及编程的细微方面,下面将详细介绍本课程设计的内容。:文件标识:需求分析报告【】草稿当前版本:[V】正式发布作者:【】正在修改完成日期:2011-6-•软件名称:全国交通咨询系统 •软件功能:主要的功能有:管理员增删和修改城市站点信息、飞机路线信息、火车路线信息。3•用户:查询最小耗费路线、查询最短时间路线、查询城市所有路线。4•开发者:,主要使用结构体struct的方法来进行实际的编程,在文档中主要采E-R图和对功能的简单描述的方法来表述系统的需求。本需求分析的审查者是老师,所以主要是写给老师看的,用来说明我对这个系统的分析情况。,管理员可以对飞机或者火车的信息的简单管理,也方便外出旅客在不同的需求下(如:最少的花费和最短的路程) ,快速浏览到所要的信息。本系统设计的特点主要有以下几个方面:具有较高的可靠性和可用性;系统易于管理维护;简单、便捷;。系统软件需求VisualC++ 等编程软件。;,得到交通信息的主要组成部分之后,我觉得本系统功能主要分为以下两个部分:管理员操作:可以对站点的增设和删除,对火车车次的添加与删除以及对飞机航班的添加及删除操作。旅客用户操作:对最小耗费路线的查看、最短时间路线的查看和城市所有的路线信息的查看。)用例1用例名: