《数据结构》课程
设计
领导形象设计圆作业设计ao工艺污水处理厂设计附属工程施工组织设计清扫机器人结构设计
报告
设计
题
快递公司问题件快递公司问题件货款处理关于圆的周长面积重点题型关于解方程组的题及答案关于南海问题
目: 校园导游图
班级:
制作团队:
所在系别: 系
指导教师:
团队成员:李坤坤、安京、骆小凡、马艳丹、王婧、刘旺旺、张洪
2011年6月8日
一、功能模块
1. 模块A
功能描述
前奏:存储信息的结构体介绍
自定义了一个结构体arcell包含权值,定义了这个结构体的二维数组作为这个图的邻接矩阵类型adjmatrix。
下一个自定义结构体vexsifo包含了景点编号和写入景点的名称的一维数组和介绍景点的一个一维数组,并定义了这个结构体的一个变量vexsifo。
有自定义一个mgraph包含vexsifo这个结构体的一个一维数组(存放景点的数组)和一个adjmatrix类型的一个变量arcs(存放邻接矩阵)、两个整型变量(存放景点的个数和边数),并定义了这个结构体的一个变量mgraph
还有三个全局变量:一个整型数组visited(用于标志是否已经访问过)
一个整型数组d(存储路径顶点编号)和一个mgraph这个类型的变量campus(图变量(大学校园)
初始化这个图,把各个景点的名称和他们的编号相匹配并依次输入边上的权值并初始化图的邻接矩阵,利用邻接矩阵是对称矩阵,所以对称赋值。
2. 模块B
功能描述
景点查询
景点查询主要用到switch语句,对学校的每个景点都用一个case语句标实,最后还有人性化的处理,即:若输入错误序号,会有提示。
问题:switch语句,用不好;
解决:查C语言书及组内进行讨论,复习switch的用法。
3. 模块C
功能描述
最短路径
用邻接
表
关于同志近三年现实表现材料材料类招标技术评分表图表与交易pdf视力表打印pdf用图表说话 pdf
存储顶点及权值信息,该模块直接运用二维数组,与一开始的图的初始化
方法
快递客服问题件处理详细方法山木方法pdf计算方法pdf华与华方法下载八字理论方法下载
有所不同,相对来说简单些。实现了两点间最短路径的路线和距离长度的运算及输出。
4. 模块D
功能描述
所有路径
这个求两景点之间的所有路径的函数主要使用了递归调用。
开始先看看用户输入的两个景点是否为一个,是就输出。
否则定义一个s(用于判定起点与其他的景点编号是否相连,相连存放他的景点编号),使用while循环,进入他的条件是s
景点个数,则实行上一个if语句d[k]==景点个数并且s<景点最大编号,就输出d数组中存放的路径。
问题:没有判定景点相同的情况。
解决:不判定就不人性化了,在我们共同的讨论下加上了。
问题:不知道怎样判定两个景点间是否连通
解决:用邻接矩阵中存储的权值确定,若权值小于已定义的最大值就连通,否则不连通。
5. 模块E
功能描述
退出
退出中实现了多用户的操作,具有人性化得设计;此功能的实现主要是函数的调用,即每当用户点击退出系统时,都会再调用一下主函数,以便让程序再次回到主界面,从而实现了多用户连续操作,方便了用户。
二、程序运行时界面
三、课程设计
总结
初级经济法重点总结下载党员个人总结TXt高中句型全总结.doc高中句型全总结.doc理论力学知识点总结pdf
此次课程设计与上学期的有所不同,首先这次是用数据结构的思想,用图来存储了学校的景点及权值信息等,并且数据是用邻接矩阵来存储,以便实现最短路径,因此这次的程序更注重效率性了。其次,此次设计由整个小组来完成,通过组内的讨论我们增长了更多的编程知识。
虽然此次设计更多的用到了数据结构中学到的思想,但是回想一下程序代码,它主要思路还是不变的:主函数是主线,它来调用相应的子函数,以便实现多种功能;那么用数据结构思想写的代码与以往简单的C代码最不同的是它会定义很多结构体,用来表示一种数据的结构,比如:定义有关建图的结构体,它里面就需要有顶点数、边数、顶点向量、邻接矩阵;除此对其中的顶点,还要再构建一个结构体,来定义顶点的相关信息。
通过这次的设计,收获很多。首先,增强了我们的团队意识;其次,我们对“三人行必有我师”有了更深层次的理解;再次,在数据结构方面我们也学到了很多;最后,我们表示对这种学习方法的认可。
四、参考文献或网址
1、百度知道
2、www.csdn.com