数据结构实验五 查找算法应用

《数据结构实验五 查找算法应用》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、实验报告学院（系）名称：计算机与通信工程学院姓名王宏昌学号20135628专业计算机科学与技术班级2班实验名称实验五查找算法应用课程名称数据结构课程代码实验时间2016实验地点7-220批改意见成绩教师签字：第7页共7页1.实验目的理解二叉排序树、AVL树的查找、插入、删除、建立算法的思想及程序实现；掌握散列存储结构的思想，能选择合适散列函数，实现不同冲突处理方法的散列表的查找、建立。散列表等查找算法解决实际问题。2.实验要求具体实验题目：（任课教师根据实验大纲自己指定）每位同学可从下面题目中选择1-2题实现：1．哈希表查找1）问题描述：针对某个集体的

2、“人名”构造哈希表，解决按“人名”进行查找的索引结构。2）实验要求：要求表的平均查找长度不超过R（R可以从键盘输入确定），完成相应的建表和查表程序。2．构造二叉排序树，并进行中序遍历1）问题描述：从键盘读入一串整数构造一棵二叉排序树，并对得到的二叉排序述进行中序遍历，得到有序序列。2）实验要求：该二叉排序树以二叉链表存储3.拼写检查1）问题描述：现在有一些英语单词需要做拼写检查，你的工具是一本词典。需要检查的单词，有的是词典中的单词，有的与词典中的单词相似，你的任务是发现这两种情况。单词A与单词B相似的情况有三种：①删除单词A的一个字母后得到单词B；②

3、用任意一个字母替换单词A的一个字母后得到单词B；③在单词A的任意位置增加一个字母后得到单词B。2）实验要求：发现词典中与给定单词相同或相似的单词。3.实验过程记录（源程序、测试用例、测试结果及心得体会等）1.#include#include#definemax37#defineHashLen100#definem74typedefstructName{char*name;intn;//名字对应的整数}Name;NameNameList[max];typedefstructHash第7页共7页{char*name;i

4、ntn;intsl;//查找长度}Hash;HashHashList[HashLen];voidInitname(){char*n;inti,j,s;NameList[0].name="adilijiang";//1036NameList[1].name="chenlong";//846NameList[2].name="dingtianzhu";//1189NameList[3].name="fengzhenxin";//1188NameList[4].name="gaobiao";//722NameList[5].name="henglixiang

5、";//11662NameList[6].name="jiashihang";//1046NameList[7].name="lidebiao";//825NameList[8].name="liuguannan";//1074NameList[9].name="liushengjie";//1175NameList[10].name="maxiaoyun";//987NameList[11].name="mayingjie";//957NameList[12].name="mengziheng";//10682NameList[13].name="s

6、unyihong";//996NameList[14].name="tanshuang";//969NameList[15].name="wangguoyao";//1089NameList[16].name="wangpeng";//855NameList[17].name="wangruitao";//10892NameList[18].name="wangyuxin";//1002NameList[19].name="xiaolingxu";//1096NameList[20].name="yangwanhao";//1069NameList[2

7、1].name="yangwen";//761NameList[22].name="zhangboyang";//1176NameList[23].name="zhangdoudou";//1192NameList[24].name="zhangxinxin";//1206NameList[25].name="zhouxianhe";//1091NameList[26].name="yanxu";//565NameList[27].name="fanliangya";//1050NameList[28].name="guzixuan";//891Nam

8、eList[29].name="jiafeng";//724NameList[30].name