数据结构实验报告七查找

1、云南大学软件学院数据结构实验报告(本实验项目方案由“教育部人才培养模式创新实验区(x3108005 )”项目资助)实验难度： a b c 序列号学号姓名成绩123指导教师(签名)学期： 2010秋学期班主任教师：实验主题：搜索算法的设定修订与实现姓：王辉学号： 20091120154电子邮件：提交完成日期： 2010年12月27日云南大学软件学院2010学年秋学期数据结构实验成绩考核表学号：姓名：本人负责的角色：评分项目评分指标分数得分实验构想(10% )1 .实验目的明确52 .彻底理解实验内容，分析与实验相关的知识点5实验设施修订(15% )1 .对基本数据结构有抽象数据类型定义52、实验

2、方案设定完善，数据结构、算法选择合理；53 .算法结构和程序功能模块之间的逻辑明确，有相应的流程图5实现实验(25% )1 .编码规范、风格统一、评论易读52 .程序运行正常，测试结果正确153 .界面友好，操作方便，有较强的抗故障能力5实验报告(10% )1 .内容详细无遗漏，文字光滑，图表清晰52 .实验结果客观、详细分析，实验体验真实可靠，是原实验方案的改进和对实验内容的发散思考5个人工作量(30% )1 .个人完成工作152 .个人技术水平103 .团队合作精神5实验运营(10% )1 .有一定的用户组52 .应用前景分析5综合得分： (满分100分)指导教师：年月日(注：此表在难度为

3、c时使用，每个成员各使用一份。 中所述)(以下内容由学生填写，字体：字体，行间：固定行间18，尺寸：小四，个人报告按以下各项百分比评分。 难易度a满分70分，难易度b满分90分)一、【实验构想(conceive)】(10% )1散列表检索。 根据全年级学生的姓名构建散列表，选择适当的散列函数，选择解决冲突的方法，设置、修改、实现插入、删除、检索算法。熟悉各种搜索算法的思想。2 .掌握检索的实现过程。3 .根据情况学习使用不同的结构和算法解决问题。4把各学生的信息放入构造体类型结构/记录。na名称；纳特尔；na添加；record；5 void getin(record* a )函数依次输入学生信

4、息在6人名折叠处理中，首先将用户名进行了折叠处理的折叠处理后的数量用馀量去除法构筑散列函数，并返回模型值。 用二次检测再散列法解决冲突。7名为汉语拼音格式，哈希表中记录的人名约为30个，自己设定哈希函数，指定线性勘探再哈希法或链接地址法处理冲突的检索中比较的次数。 按名称完成查询操作。 将初级通讯录信息保存到文件中。二、【实验设定修订(design)】(20% )(本节包括抽象数据类型的功能规格说明、主程序模块、各子程序模块的伪代码说明、主程序模块和各子程序模块之间的调用关系。)1抽象数据类型的功能规格说明和结构：包括号包括号包括号包括号#define maxsize 20 /电话簿记录数#d

5、efine max_size 20 /人名的最大长度#define hashsize 53 /定义表长度定义成功1定义未来- 1定义len尺寸(散列)类型输入状态；最大大小，大小。类型结构/记录。na名称；纳特尔；na添加；record；类型结构/散列表。record * elem 散列； /数据元素存储基地址进度计数； /当前数据元素数英寸； /当前容量散列表；2主函数和各子函数的调用关系： (用switch(num )函数按功能调用相关函数)英特曼(英特曼、卡尔*阿拉格v )。系统(颜色61 )；国际标志=1；散列表* h；h=(混合* )大小(len )；for (英寸=0； 空值；空值

6、；h-size=hashsize；h计数=0；record a 最大化；while (1)。打印机(n王惠 )；打印机(n )；printf(n我的未来不是梦想 )；printf(n无聊中忧郁死亡 )；打印机(n )；printf (n )图标图标图标图标图标图标图标图标图标图标图标图标图标图标图标图标图标图标图标图标图标图标图标图标图标图标图标图标。printf(n9477欢迎欢迎欢迎欢迎欢迎！printf (n、日本、中国、印度、印度、印度、印度、印度、印度、印度)printf(n散列表的设置修订和实现 )；printf(n【】.添加用户信息 )；printf(n【】.读取所有用户信息 )

7、；用名称创建散列表(用重散列法解决冲突)；printf(n【】.用电话号码创建散列表(用重新散列法解决冲突) ；printf(n【】.查找并显示特定用户名的记录 )；printf(n【】.查找并显示特定电话号码的记录 )；printf(n【】.清画面 )；打印机(n【】printf(n【】.结束程序 )；printf(n温暖提示： )；printf(n .请在进行操作前输出)；printf(n .操作前请输出”)；printf (n、日本、中国、印度、印度、印度、印度)；打印机(n )；printf (请输入任务选项 )；打印机(n )；英数；扫描( % d ，数字)；交换机(数字) 。cas

8、e 1:获得(a )；中断；case 2:showinformation(a )；中断；case 3:创建散列1 (h，a )； /*用名称创建散列表*/中断；case 4:创建散列2 (h，a )； /*用电话号码制作散列表*/中断；case 5:c=0；搜索散列1 (h，c )；中断；case 6:c=0；搜索散列2 (h，c )；中断；case 7:cls(a )；中断；case 8:保存()；中断；case 9:返回0；中断；默认值：printf (你错了。 请重新输入！ ；打印机(n )；是是系统( pause )；返回0；是三、【实现描写(implement)】(30% )(本部分

9、应包括抽象数据类型具体实现的函数的原型说明、键操作实现的伪代码算法、函数设定修正、函数间的调用关系、键的程序流程图等键算法的时间复杂性分析。 中所述)1主函数打印和主函数调用：英特曼(英特曼、卡尔*阿拉格v )。系统(颜色61 )；英特尔标志=1；散列表* h；h=(混合* )大小(len )；for (英寸=0； 空值；空值；h-size=hashsize；h计数=0；record a 最大化；while (1)。printf(n申平 )；打印机(n )；printf(n我的未来不是梦想 )；printf(n无聊中忧郁死亡 )；打印机(n )；printf (n )图标图标图标图标图标图标图标图标图标图标图标图标图标图标图标图