数据结构课程设计报告(c语言版附源码)

《数据结构课程设计报告(c语言版附源码)》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、井冈山大学电子与信息工程学院数据结构课程设计报告(20**——20**年度第一学期)课程名称：数据结构课程设计题目一：7.2校园导游系统P140题目二：4.3.1停车场管理系统P58题目三：8.4.6统计成绩P196院系：计算机科学系班级：计算机13本（1）班姓名：学号：指导教师：成绩：20**年12月4日成绩评定一、指导教师评语二、成绩成绩备注指导教师：日期：年月日目录设计题目<一>：“校园导游系统”的设计与实现P1401一、设计要求11．问题描述12．需求分析1二、概要设计11．主界面设计12．存储结构设计23．系统功能设计2三、模块设计31．校园抽象图设计32．模块设计33．

2、系统子程序及功能设计44．函数主要调用关系图5四、详细设计51．数据类型定义52．系统主要子程序详细设计6五、测试分析171．学校景点介绍172．查看浏览路线173．查询景点最短路径184．景点信息查询195．更改图的信息196．查询景点间可行路径197．打印邻接矩阵208．退出20六、用户手册20七、调试报告21八、程序清单21设计题目<二>：3.4.1停车场管理系统P5845一、设计要求451．问题描述452．需求分析45二、概要设计451．主界面设计452．存储结构设计463．系统功能设计46三、模块设计461．模块设计462．系统子程序及功能设计473．函数主要调用关系图4

3、7四、详细设计481．数据类型定义482．系统主要子程序详细设计48五、测试分析531．车辆到达（我要停车）532．车辆离开（我要取车）533．停车场管理日志544．结束对话54六、用户手册54七、调试报告55八、程序清单55设计题目<三>：8.4.6统计成绩P19676一、设计要求761．问题描述762．需求分析76二、概要设计761．主界面设计762．存储结构设计763．系统功能设计77三、模块设计771．模块设计772．系统子程序及功能设计783．函数主要调用关系图78四、详细设计781．数据类型定义782．系统主要子程序详细设计80五、测试分析841．录入新成绩842．修改

4、成绩853．删除成绩854．新增成绩865．查看成绩86六、用户手册87七、调试报告87八、程序清单87SLY数据结构课程设计报告设计题目<一>：“校园导游系统”的设计与实现P140一、设计要求1．问题描述设计一个校园导游程序，为来访的客人提供信息查询服务。2．需求分析（1）设计学校的校园平面图。选取若干个具有代表性的景点抽象成一个无向带权图（无向网），以图中顶点表示校内各景点，边上的权值表示两景点之间的距离。（2）存放景点代号、名称、简介等信息供用户查询。（3）为来访客人提供图中任意景点相关信息的查询。（4）为来访客人提供图中任意景点之间的问路查询。（5）可以为校园平面图增加或删

5、除景点或边，修改边上的权值等。二、概要设计为了实现以上功能，可以从三方面着手设计。1．主界面设计为了实现校园导游系统各功能的管理，首先设计一个含有多个菜单项的主控菜单子程序以链接系统的各项子功能，方便用户使用本系统。本系统主控菜单运行界面如图所示。图1-1校园导游系统主菜单95SLY数据结构课程设计报告2．存储结构设计本系统采用图结构类型（mgraph）存储抽象校园图信息。其中，各景点的邻接关系用图的邻接矩阵类型（adjmatrix）存储；景点（顶点）信息用结构数组（vexs）存储，其中每个数组元素十一个结构变量，包含景点编号、景点名称及景点介绍三个分量；图的顶点个数及边的个数由分

6、量vexnum、arcnum表示，他们是整型数据。此外，本系统还设置了三个全局变量：visited[]数组用于存储定点是否被访问标志；d[]数组用于存放边上的权值或存储查找路径定点的编号；campus是一个图结构的全局变量。3．系统功能设计本系统除了要完成图的初始化功能外还是设置了8个子功能菜单。图的初始化由函数initgraph()实现。依据读入的图的顶点个数和边的个数，分别初始化图结构中图的顶点香里鞥数组和图的邻接矩阵。8个子功能的设计描述如下。（1）学校景点介绍学校景点介绍由函数browsecompus()实现。用户选择该功能，系统即能输出学校全部的景点信息：包括景点编号、景

7、点名称及景点简介。（2）查看浏览路线查看浏览路线由函数shortestpath_dij()实现。该功能采用迪杰斯特拉（Dijkstra）算法实现。当用户选择该功能，系统根据用户输入放入起始景点及目的地景点编号，查询任意两个点之间的最短路径线路及距离。（4）景点信息查询景点信息查询由函数seeabout()实现。该功能根据用户输入的景点的编号输出该景点的相关信息。如景点编号，名称等。（5）更改图信息更改图信息有函数changegraph()及若干子函数完成。可以实现图的