数据结构实验报告七据结构实验报告七.doc

（本实验项目方案受“教育部人才培养模式创新实验区（X3108005）”项目资助） 实验难度： A □ B □ C □ 序号 学号 姓名 成绩 1 20111120181 董呢喃 2 20111120143 罗淑静 3 指导教师 （签名） 学　　期：　　2010秋季学期 任课教师: 　　 秦江龙 实验题目: 哈希表查找 小 组 长: 　 　　 联系电话: 　 14787817233 电子邮件: 　2625802805@ 完成提交时间:2012年12月16日 　 云南大学软件学院2010学年 秋季 学期 《数据结构实验》成绩考核表 学号： 20111120143 姓名： 罗淑静 本人承担角色： 程序设计、算法分析 评分项目 评分指标 分值 得分 实验构思（10%） 1. 实验目的明确 5 2. 实验内容理解透彻、对实验所涉及到的知识点分析到位 5 实验设计（15%） 1. 有对基本数据结构的抽象数据类型定义 5 2. 实验方案设计完整，数据结构、算法选择合理 5 3.算法结构和程序功能模块之间逻辑清晰、有相应的流程图 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时使用，每个成员一份。） 云南大学软件学院2010学年 秋季 学期 《数据结构实验》成绩考核表 学号： 20111120181 姓名： 董呢喃 本人承担角色： 算法分析、后期调试 评分项目 评分指标 分值 得分 实验构思（10%） 1. 实验目的明确 5 2. 实验内容理解透彻、对实验所涉及到的知识点分析到位 5 实验设计（15%） 1. 有对基本数据结构的抽象数据类型定义 5 2. 实验方案设计完整，数据结构、算法选择合理 5 3.算法结构和程序功能模块之间逻辑清晰、有相应的流程图 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时使用，每个成员一份。） 一、【实验构思（Conceive）】(10%) 实现下列操作:构造空表、销毁表、搜索指定关键字的元素、插入新元素、删除指定关键字的元素、遍历表中所有元素。 二、【实验设计(Design)】(20%) ADT DynamicSearchTable｛ 数据对象：D是具有相同特性的数据元素的集合，各个数据元素均含有类型相同，可唯一标识数据元素的关键字。 数据关系：数据元素同属一个集合。 基本操作： BSP InitBST(BiTree T) 操作结果：构造一棵空树 BSP createBst(key) 操作结果：建立一个二叉树结点 void traverseBST(BSP T) 操作结果：中序遍历（递归）动态查找表（二叉链表），并打印结点值 BSP FindMin(BSP T) 操作结果：找到关键字最小的结点，即最左边的节点 int SearchBST(B