数据结构实验报告七查找
数据结构实验报告七查找
1 / 301
数据结构实验报告七查找
云南大学软件学院 数据结构实验报告
(本实验项目方案受“教育部人材培育模式创新实验区 (X3108005)”项目资助)
实验难度: A□ B □ C □
序号 学号 姓名 成绩
1
2
3
指导教师 (署名)
学 期: 2010秋天学期
任课教师:
实验题目: 查找算法设计与实现
姓 名: 王 辉
学 号: 20091120154
电子邮件:
达成提交时间: 2010 年12 月27 日
数据结构实验报告七查找
数据结构实验报告七查找
29 / 2929
数据结构实验报告七查找
云南大学软件学院 2010学年秋天 学期
《数据结构实验》成绩查核表
学号: 姓名: 自己肩负角色:
数据结构实验报告七查找
数据结构实验报告七查找
3 / 303
数据结构实验报告七查找
评分项目 评分指标
实验构想
10%)
实验内容理解透辟、对实验所波及到的知识点剖析到位
实验设计
1.
有对基本数据结构的抽象数据类
(15%)
型定义
2.
实验方案设计完好,数据结构、
算法选择合理
辑清楚、有相应的流程图
实验实现
1.
代码编写规范、风格一致、说明
(25%)
清楚易读
2.
程序运转正常,测试结果正确
3.
界面友善、易于操作、有较强的
容错性
实验报告撰写
1.
内容详确无缺漏,文字流利、图
(10%)
表清楚
2.
实验结果剖析客观、详尽,实验
领会真切可信,对原实验方案的改
进和对实验内容的发散性思虑
个人工作量
1.
个人达成工作量
30%)
个人技术水平
团队合作精神
实验运作
10%)
应用远景剖析
数据结构实验报告七查找
数据结构实验报告七查找
5 / 305
数据结构实验报告七查找
分值 得分
5
5
5
5
5
5
15
5
5
5
15
10
5
5
5
数据结构实验报告七查找
数据结构实验报告七查找
5 / 305
数据结构实验报告七查找
综合得分: (满分100分)
指导教师: 年 月 日
数据结构实验报告七查找
数据结构实验报告七查找
29 / 2929
数据结构实验报告七查找
(注:此表在难度为 C时使用,每个成员一份。 )
数据结构实验报告七查找
数据结构实验报告七查找
29 / 2929
数据结构实验报告七查找
(下边的内容由学生填写,格式一致为,字体:楷体,行距:固定行距18,字号:小四,个人报告按下边每一项的百分比打分。难度A满分70分,难度B满分90分)
一、【实验构想(Conceive)】(10%)
哈希表查找。依据整年级学生的姓名,结构一个哈希表,选择合适的哈希函数和解决矛盾的方
法,设计并实现插入、删除和查找算法。
熟习各样查找算法的思想。
2、掌握查找的实现过程。
3、学会在不一样状况下运用不一样结构和算法求解问题。
把每个学生的信息放在结构体中:
typedefstruct //记录
{
NAname;
NAtel;
NAadd;
}Record;
voidgetin(Record*a)函数挨次输入学生信息
人名折叠办理,先将用户名进行折叠办理折叠办理后的数,用除留余数法结构哈希函数,并返回模值。并采纳二次探测再散列法解决矛盾。
姓名以汉语拼音形式,待填入哈希表的人名约30个,自行设计哈希函数,用线性探测再散列法或链地点法办理矛盾;在查找的过程中给出比较的次数。达成按姓名查问的操作。将初始班级的通信录信息存入文件。
二、【实验设计(Design)】(20%)
(本部分应包含:抽象数据种类的功能规格说明、主程序模块、各子程序模块的伪码
说明,主程序模块与各子程序模块间的调用关系)
抽象数据种类的功能规格说明和结构体:
数据结构实验报告七查找
数据结构实验报告七查找
8 / 308
数据结构实验报告七查找
#include<>
数据结构实验报告七查找
数据结构实验报告七查找
29 / 2929
数据结构实验报告七查找
#include<>
#include<string>
#include<>
#defineMAXSIZE 20 //电话薄记录数目
#
数据结构实验报告七查找 来自淘豆网m.daumloan.com转载请标明出处.