数据结构课程设计--校园导航问题

《数据结构课程设计--校园导航问题》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、课程设计说明书设计名称：数据结构课程设计题目：校园导航问题学生姓名：专业：班级：学号：指导教师：日期：2010年10月20日1佛山科学技术学院课程设计课程设计任务书网络工程专业08年级一班罗梦龙一、设计题目校园导航问题二、主要内容设计你所在学校的校园景点平面图，用一个无向网表示校园平面图，其中，每个顶点代表一个主要景点（景点数不少于10个），存放景点的编号、名称、简介等信息，图中的边表示景点间的道路，存放路径长度等信息，选择适当的数据结构。三、要求1）可以提供图中任意景点的相关信息查询（可以增加、删除、更新有关景点和道路的信息）。2）可以查询图中任意两个景点间的最短

2、路径。3）可以查询图中任意两个景点间的所有路径。4）用文件保存相关信息与无向网，图形方式显示无向网四、进度安排1）资料查找、系统分析，概要设计；时间安排2天2）系统详细设计、功能设计；时间安排2天3）算法实现、编程调试；时间安排5-7天4）资料整理、课程设计说明书编写。时间安排2天五、完成后应上交的材料给出系统的概要设计、详细设计；完成数据结构说明、程序流程图、功能模块图、核心算法的实现；完成规范化的课程设计说明书的编写。课程设计的总结报告，还应包括以下内容：（1）课程设计中遇到的主要问题和解决方法；（2）创新和得意之处；（3）课程设计存在的不足，需进一步改进的设想

3、；（4）课程设计的感想和心得体会。以上内容均填写在《课程设计说明书》上，要求干净整洁，符合课程设计的要求和规范。六、总评成绩佛山科学技术学院课程设计指导教师签名日期年月日系主任审核日期年月日佛山科学技术学院课程设计目录一、设计任务分析……………………………………………………………………1二、学生成绩管理系统设计与分析…………………………………………………12.1系统的总体方案设计……………………………………………………12.2模块具体设计与分析……………………………………………………1三、总结………………………………………………………………………………8四、源代码…

4、…………………………………………………………………………8五、参考资料………………………………………………………………………17佛山科学技术学院课程设计一、设计任务分析本课题主要的目的是对校园导航系统进行设计，并编码实现其相应的功能。系统要求能实现景点数据的查询、编辑和数据存储等功能。数据表现的主要字段有：景点编号、景点描述、景点名称、边、景点、图等。实际中，本系统采用的数据结构是结构体数组和图等。系统具体功能有：1、可以提供图中任意景点的相关信息查询（可以增加、删除、更新有关景点和道路的信息）。2、可以查询图中任意两个景点间的最短路径（迪杰斯特拉算法）。3、将查询

5、结果出来显示。4、可以查询图中任意两个景点间的所有路径（哈密尔顿图的遍历）。5、保存功能：将景点记录保存在任何自定义的文件中。6、读取功能：将保存在文件中的景点记录读取出来。7、有一个清晰美观界面来调用各个功能。二、校园导航系统设计与分析2．1系统的总体方案设计整个系统除了主函数外，另外还有10个函数，实现七大功能：输入功能、显示功能、查找功能、排序功能、插入功能、保存功能、读取功能。系统的总体框图如下所示：菜单选择学校简介查询景点路径查询景点信息查看参观路线查询各景点之间的距离编辑景点信息并保存退出模块2．2模块具体设计与分析各个模块由相应的函数来实现，其N-S图

6、与设计说明分别详述如下：1、主函数main()利用循环do…while和swithch()实现各函数的调用，系统根据输入的数字和字母选项来调用相应的函数。流程图如下：17佛山科学技术学院课程设计开始得到ckSwitch(ch)Case1Case2Case3Case4Case6Case5Ch=!e?是结束2、菜单选择函数charMenu()这是一个无参函数，主要实现“功能选择”的界面，在这个界面里有显示系统的七大功能，根据每个功能前面的序号进行选择，然后将值返还给主函数。流程图如下：17佛山科学技术学院课程设计开始Flag=1输入cC=1、2、3、4、5、6中的一个吗

7、？Flag=0Flag=0？否是否返回c值是3、charSearchMenu()选择小菜单，这也是一个无参函数，通过返回值方式，供用户选择查询景点的方式:编号or名称。4、voidsearch()根据返回值，实现对景点信息的查询。5、voidCreateUDN(intv,inta)这是一个创建图的有参函数，并对图赋初值。17佛山科学技术学院课程设计6、voidPrintMGraph()这是一个无参函数，主要是利用for循环和if条件语句，实现打印邻接矩阵的功能。7、voidintroduce()这是一个介绍函数，对各个景点分别描述，主要是用for循环实现。8、v