c语言数据结构综合设计源程序,数据结构课程设计报告(C语言版附源码).doc

井冈山大学

电子与信息工程学院

数据结构课程设计报告

( 20——20**年度第一学期)

课程名称： 数据结构课程设计

题 ： 7.

题 ： 4.3.1停车场管理系统P58题 ： 8.4.6P196

院 系： 计算机科学系

班 级： 计算机

姓 名：

学 号：

指导教师：

成 绩：

20 年 1 月 4 日

成 绩 评 定

一、 指导教师评语

二、 成绩

成绩备注

指导教师：

日 期： 年 月 日 目录

设计题目：“校园导游系统”的设计与实现P1401

一、设计要求1

1．问题描述1

2．需求分析1

二、概要设计1

1．主界面设计1

2．存储结构设计2

3．系统功能设计2

三、模块设计3

1．校园抽象图设计3

2．模块设计3

3．系统子程序及功能设计4

4．函数主要调用关系图5

四、详细设计5

1．数据类型定义5

2．系统主要子程序详细设计6

五、测试分析17

1．学校景点介绍17

2．查看浏览路线17

3．查询景点最短路径18

4．景点信息查询19

5．更改图的信息19

6．查询景点间可行路径19

7．打印邻接矩阵20

8．退出20

六、用户手册20

七、调试报告21

八、程序清单21

设计题目：3.4.1停车场管理系统P5845

一、设计要求45

1．问题描述45

2．需求分析45

二、概要设计45

1．主界面设计45

2．存储结构设计46

3．系统功能设计46

三、模块设计46

1．模块设计46

2．系统子程序及功能设计47

3．函数主要调用关系图47

四、详细设计48

1．数据类型定义48

2．系统主要子程序详细设计48

五、测试分析53

1．车辆到达(我要停车)53

2．车辆离开(我要取车)53

3．停车场管理日志54

4．结束对话54

六、用户手册54

七、调试报告55

八、程序清单55

设计题目：8.4.6统计成绩P19676

一、设计要求76

1．问题描述76

2．需求分析76

二、概要设计76

1．主界面设计76

2．存储结构设计76

3．系统功能设计77

三、模块设计77

1．模块设计77

2．系统子程序及功能设计78

3．函数主要调用关系图78

四、详细设计78

1．数据类型定义78

2．系统主要子程序详细设计80

五、测试分析84

1．录入新成绩84

2．修改成绩85

3．删除成绩85

4．新增成绩86

5．查看成绩86

六、用户手册87

七、调试报告87

八、程序清单87

设计题目设计要求

1．问题描述

设计一个校园导游程序来访的客人提供信息查询服务2．需求分析

(2)存放景点代号、名称、简介等信息供用户查询。

(3)为来访客人提供图中任意景点相关信息的查询。

(4)为来访客人提供图中任意景点之间的问路查询。

(5)可以为校园平面图增加或删除景点或边修改边上的权值等概要设计

为了实现以上功能可以从三方面着手设计1．主界面设计

为了实现校园导游系统各功能的管理首先设计一个含有多个菜单项的主控菜单子程序以链接系统的各项子功能

图 校园导游系统主菜单

2．存储结构设计

本系统采用图结构类型ph)存储抽象校园图信息。其中，各景点的邻接关系用图的邻接矩阵类型(adjmatrix)存储；景点(顶点)信息用结构数组(vexs)存储，其中每个数组元素十一个结构变量，包含景点编号、景点名称及景点介绍三个分量；图的顶点个数及边的个数由分量vexnum、arcnum表示，他们是整型数据。

此外本系统还设置了三个全局变量visited[]数组用于存储定点是否被访问标志d[]数组用于存放边上的权值或存储查找路径定点的编号；campus是一个图结构的全局变量。

3．系统功能设计

本系统除了要完成图的初始化功能外还是设置了8个子功能菜单图的初始化由函数initgraph(实现依据读入的图的顶点个数和边的个数分别初始化图结构中图的顶点香里鞥数组和图的邻接矩阵

(1)学校景点介绍

学校景点介绍由函数browsecompus()实现

(2)查看浏览路线

查看浏览路线由函数shortestpath

(4)景点信息查询

景点信息查询由函数seeabout()实现该功能根据用户输入的景点的编号输出该景点的相关