文档介绍：云南大学软件学院数据结构实验报告
（本实验项目方案受“教育部人才培养模式创新实验区（X3108005）”项目资助）
实验难度： A □ B □ C □
序号
学号
姓名
成绩
1
2
3
指导教师
（签名）
学　　期：　　2010秋季学期
任课教师: 　　张德海　
实验题目: 图及其应用
姓名: 　申平
学号: 　 20091120185　　
电子邮件: 　
完成提交时间： 2010 年 12 月 27 日
　
云南大学软件学院2010学年秋季学期
《数据结构实验》成绩考核表
学号：姓名：本人承担角色：
评分项目
评分指标
分值
得分
实验构思（10%）
1. 实验目的明确
5
2. 实验内容理解透彻、对实验所涉及到的知识点分析到位
5
实验设计（15%）
1. 有对基本数据结构的抽象数据类型定义
5
2. 实验方案设计完整，数据结构、算法选择合理
5
、有相应的流程图
5
实验实现（25%）
1. 代码编写规范、风格统一、注释清楚易读
5
2. 程序运行正常，测试结果正确
15
3. 界面友好、易于操作、有较强的容错性
5
实验报告撰写（10%）
1. 内容详实无缺漏，文字流畅、图表清楚
5
2. 实验结果分析客观、详细，实验体会真实可信，对原实验方案的改进和对实验内容的发散性思考
5
个人工作量（30%）
1. 个人完成工作量
15
2. 个人技术水平
10
3. 团队合作精神
5
实验运作（10%）
1. 有一定用户群
5
2. 应用前景分析
5
综合得分：（满分100分）
指导教师：年月日
（注：此表在难度为C时使用，每个成员一份。）
（下面的内容由学生填写，格式统一为，字体: 楷体, 行距: 固定行距18，字号: 小四，个人报告按下面每一项的百分比打分。难度A满分70分，难度B满分90分）
一、【实验构思（Conceive）】(10%)
本演示程序中，元素限定为char型。
演示程序以用户和计算机的对话方式执行，即在计算机终端显示“提示信息“后，由用户在键盘上输入符合演示程序中规则的图的边数，结点数；相应的先序和按层遍历会显示其后。
程序执行命令包括：1）根据用户给出的图字符串进行对临接表的先序构建 2）输出构建的临接表
测试数据
用户输入：abc//d//e// 结果：DLR:abcde LDR:cbdae LRD:cdbea Ceng:abecd
用户输入：ab/cd///e// 结果：DLR:abcde LDR:bdcae LRD:dcbea Ceng:abecd

二、【实验设计(Design)】(20%)
（本部分应包括：抽象数据类型的功能规格说明、主程序模块、各子程序模块的伪码说明，主程序模块与各子程序模块间的调用关系）
为实现上述程序功能，需要三个抽象数据类型：队列和图
1．图的抽象数据类型定义为：
ADT Graph{
数据对象V：顶点集
数据关系R：R={VR}
VR={<v,w>|v,wÎV,<v,w>表示从v到w的弧}
基本操作：
CreateGraph(&G,V,VR); //构造图
DestroyGraph(&G); //销毁图
LocateVex(G,u); //顶点u在图中位置
GetVex(G,v)；//取顶点v的值
PutVex(&G,v,value); //顶点v赋值
FirstAdjVex(G,v); //v的第一个邻接点
NextAdjVex(G,v,w); //v相对于w的下一个邻接点
InsertVex(&G,v); //增添顶点