查找算法的实现的实验报告.doc

《查找算法的实现的实验报告.doc》由会员上传分享，免费在线阅读，更多相关内容在应用文档-天天文库。

1、班级学号姓名实验组别试验日期室温报告日期成绩报告内容：（目的和要求、原理、步骤、数据、计算、小结等）实验名称：查找算法的实现实验目的：1.掌握顺序表上查找的实现及监视哨的作用。2.掌握折半查找所需的条件，折半查找的过程和实现方法。3.掌握二叉顺序树的创建过程，掌握二叉顺序树查找过程的实现。4.掌握哈希表的基本概念，熟悉哈希函数的选择方法，掌握使用线性探测法和链地址法进行冲突解决的方法实验环境（硬/软件要求）：Windows2000,VisualC++6.0实验内容：通过具体算法程序，进一步加深对各种查找方法的掌握，以及对实际应用中问题解决方法的掌握。各查找算

2、法的输入序列为：265371611159154819.输出要求：查找关键字37，给出查找结果。实验要求1.顺序查找首先从键盘输入一个数据序列生成一个顺序表，然后从键盘上任意输入一个值，在顺序表中进行查找。【C语言源程序】#include#defineMAX100typedefintkeytype;typedefstruct{keytypekey;}elemtype;typedefstruct{elemtypeelem[MAX+1];intlength;}SStable;voidcreate_seq(SStable*list);intseq_

3、search(SStable*list,keytypek);voidmain()//主函数{SStable*list,table;keytypekey;inti;list=&table;printf("请输入顺序表的长度:");scanf("%d",&list->length);create_seq(list);printf("创建的顺序表内容:");for(i=0;ilength;i++)printf("list.elem[%d].key=%d",i+1,list->elem[i].key);printf("输入查找关键字:");sc

4、anf("%d",&key);seq_search(list,key);}voidcreate_seq(SStable*list)//创建顺序表list的函数{inti;printf("请输入顺序表的内容:");for(i=0;ilength;i++){printf("list.elem[%d].key=",i+1);scanf("%d",&list->elem[i].key);}}intseq_search(SStable*list,keytypek)//在顺序表中查找给定的k值{inti=0,flag=0;while(il

5、ength){if(list->elem[i].key==k){printf("查找成功.");flag=1;printf("list.elem[%d].key=%d",i+1,k);}i++;}if(flag==0)printf("没有找到数据%d!",k);return(flag);}2.折半查找任意输入一组数据作为个数据元素的键值，首先将此序列进行排序，然后在该有序表上进行折半查找算法进行对给定值key的查找。【C语言源程序】#include#defineMAX100typedefstruct{intelem[MAX+1]

6、;intlength;}Stable;voidcreat_seq(Stable*list);intsort_seq(Stable*list);intbin_search(Stable*list,intk,intlow,inthigh);voidmain(){Stable*list,table;inti,key;list=&table;printf("请输入线性表的长度:");scanf("%d",&list->length);creat_seq(list);sort_seq(list);printf("排序后的数据");for(i=1;i<=list->

7、length;i++)printf("list.elem[%d].key=%d",i,list->elem[i]);printf("请输入查找的值:");scanf("%d",&key);bin_search(list,key,1,list->length);}voidcreat_seq(Stable*list){inti;printf("请输入顺序表的内容:");for(i=1;i<=list->length;i++){printf("list.elem[%d].key=",i);scanf("%d",&list->elem[i]);}}int

8、sort_seq(Stable*list)//冒泡法