《数据结构》实验报告查找.doc

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

1、实验四——查找一、实验目的1.掌握顺序表的查找方法，尤其是折半查找方法；2.掌握二叉排序树的查找算法。二、实验内容1.建立一个顺序表，用顺序查找的方法对其实施查找；2.建立一个有序表，用折半查找的方法对其实施查找；3.建立一个二叉排序树，根据给定值对其实施查找；4.对同一组数据，试用三种方法查找某一相同数据，并尝试进行性能分析。三、实验预习内容实验一包括的函数有：typedefstruct，创建函数voidcreate(seqlist&L)，输出函数voidprint(seqlistL)，顺序查找intfind(seqlistL,intnumber)，折半查找inthalffind(

2、seqlistL,intnumber)主函数main().实验二包括的函数有：结构体typedefstruct，插入函数voidinsert(bnode*&T,bnode*S)，voidinsert1(bnode*&T)，创建函数voidcreate(bnode*&T)，查找函数bnode*search(bnode*T,intnumber)，主函数main().四、上机实验实验一：1.实验源程序。#include#defineN80typedefstruct{intnumber;//关键字charname[5];charsex[2];intage;}recor

3、d;typedefstruct{recordstu[N];intnum;//记录人数}seqlist;//建顺序表voidcreate(seqlist&L){inti;L.num=0;cout<<"请依次输入(输入学号为0认定为终止输入):"<>L.stu[1].number;for(i=1;L.stu[i].number!=0;){cin>>L.stu[i].name>>L.stu[i].sex>>L.stu[i].age;L.num++;cout<>L.stu

4、[++i].number;}}//输出学生信息voidprint(seqlistL){inti;cout<<"学生基本信息为:"<=0;i--)if(L.stu[i].number==number)returni;}//折半查找intha

5、lffind(seqlistL,intnumber){inthigh=L.num,low=1,mid;for(;low<=high;){mid=(high+low)/2;if(number==L.stu[mid].number)returnmid;elseif(number>number;if((i

6、=halffind(L,number))!=0)cout<<"t"<>number;if((i=find(L,number))!=0)cout<<"t"<

7、[i].age<typedefstruct{intnumber;//关键字charname[5];charsex[2];intage;}record;typedefstructnode{recordinf;structnode*lchild,*rchild;}bnode;voidinsert(bnode*&T,bnode*S){if(!T)T=S;el