课程设计(论文)任务书
学院 专业 班
一、课程设计(论文)题目 数据结构课程设计(A)
二、课程设计(论文)工作自 2009 年 12月 22日起至 2011 年 12月 23 日止。 三、课程设计(论文) 地点: 软件工程实训中心 四、课程设计(论文)内容要求： 1．本课程设计的目的
（1）使学生熟练掌握抽象数据类型的组织和定义； （2）使学生熟练掌握数据类型的定义和实现； （3）培养学生组织和分析数据的能力；
（4）培养学生分析和应用基于不同数据结构的算法的能力； （5）提高学生的科技论文写作能力。 2．基本要求：
每位同学在以下题目中任选一题（在方框中打勾），独立完成课程设计： □ 停车场管理：参见《数据结构题集》P96。
□ 哈希表设计：参见《数据结构题集》P166。
□ 校园导游咨询：参见《数据结构题集》P151。 3．课程设计论文编写要求
（1）要按照书稿的规格打印誊写课设报告；
（2）报告分为封面、任务书（本文档）、正文、课程设计体会和参考文献四部分；
学生签名：
2009年 12月 日
课程设计(论文)评审意见
（1）题目分析
（20分）：优（ ）、良（ ）、中（ ）、一般（ ）、差（ ）；
（2）流程分析 （30分）：优（ ）、良（ ）、中（ ）、一般（ ）、差（ ）； （3）数据定义 （30分）：优（ ）、良（ ）、中（ ）、一般（ ）、差（ ）； （4）代码编写 （10分）：优（ ）、良（ ）、中（ ）、一般（ ）、差（ ）； （5）创新能力 （10分）：优（ ）、良（ ）、中（ ）、一般（ ）、差（ ）； （6）格式规范性、设计态度及考勤是否降等级：是（ ）、否（ ）
评阅人： 职称： 讲 师
2010年 1 月 5 日
正 文
一、 数据结构定义
1. 抽象数据类型
本设计中用到的数据结构ADT定义如下：
ADT Graph {
数据对象：V 是具有相同特性的数据元素的集合，成为顶点集。 数据关系：R = { VR }
VR = {
到w的弧 ，
谓词 P(v, w) 定义了
息。}
基本操作P:
int creatgragh(mgraph &c) 操作结果：构造图的邻接矩阵
int newgraph(mgraph &c)
操作结果：更新图的部分信息。返回值: 1 int enarc(mgraph&c)
操作结果：增加一条边。返回值：1 int envex(mgraph&c)
操作结果：增加一个结点。返回值：1 int delvex(mgraph&c)
操作结果：删除图的一个顶点。返回值：1 int delarc(mgraph&c)
操作结果：删除图的一条边。返回值：1
void printmatrix(mgraph c) 操作结果：输出图的邻接矩阵的值 int changegraph(mgraph &c)
3
操作结果：图操作的主调函数。返回值：1 void shortestpath_floyd(mgraph c) 操作结果：查询两景点间的最短路径 void seeabout(mgraph c) 操作结果：查询景点的信息 void browsecompus(mgraph c) 操作结果：显示所有景点信息 }ADT Graph
2. 存储结构定义
数据存储结构的C语言定义如下：
typedef struct arcell ｛
int adj; }arcell,adjmatrix[MaxVertexNum][MaxVertexNum]; typedef struct vexsinfo ｛ int position; char name[32];
char introduction[256]; }vexsinfo;
typedef struct mgraph ｛ vexsinfo vexs[MaxVertexNum]; adjmatrix arcs;
int vexnum,arcnum; }mgraph;
3. 基本操作
数据结构的基本操作实现如下： mgraph initgraph(){// (1) 对图初始化
//边的权值信息 //权值
//图的邻接矩阵类型 //顶点信息 //景点的编号 //景点的名称 //景点的介绍
//图结构信息 //顶点向量(数组) //邻接矩阵
//分别指定顶点数和边数
4
int i=0,j=0; mgraph c;
c.vexnum =12; //顶点个数 c.arcnum =14; //边的个数 for(i=0;i c.vexs[i].position =i; //依次输入顶点信息 strcpy(c.vexs[0].name ,\北区大门\ strcpy(c.vexs[0].introduction ,\出门左转20米有公交车站直达市区\strcpy(c.vexs[1].name ,\十五栋综合楼\strcpy(c.vexs[1].introduction ,\北区最大综合楼\strcpy(c.vexs[2].name ,\栋，运动馆\ strcpy(c.vexs[2].introduction ,\学生宿舍，室内运动馆包括篮球场、网球场等\strcpy(c.vexs[3].name ,\栋\strcpy(c.vexs[3].introduction ,\学生宿舍\strcpy(c.vexs[4].name ,\北区礼堂\strcpy(c.vexs[4].introduction ,\礼堂\strcpy(c.vexs[5].name ,\北区食堂\ strcpy(c.vexs[5].introduction ,\楼为食堂，3楼食堂全天开放，四楼运动场\ strcpy(c.vexs[6].name,\栋\strcpy(c.vexs[6].introduction ,\学生宿舍\strcpy(c.vexs[7].name ,\室内游泳馆\ strcpy(c.vexs[7].introduction ,\较偏僻，暂未投入使用\strcpy(c.vexs[8].name, \足球场,田径场\ strcpy(c.vexs[8].introduction , \田径场刚建成还不错\strcpy(c.vexs[9].name ,\二十二栋、北区篮球场\ 5 百度搜索“77cn”或“免费范文网”即可找到本站免费阅读全部范文。收藏本站方便下次阅读，免费范文网，提供经典小说教育文库华东交大 数据结构课 程设计 校园导游 系统 - 图文在线全文阅读。
相关推荐：