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

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

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

2、tfind(seqlistL,intnumber)，折半查找inthalffind(seqlistL,intnumber)主函数main().实验二包括的函数有：结构体typedefstruct，插入函数voidinsert(bnode*&T,bnode*S)，voidinsert1(bnode*&T)，创建函数voidcreate(bnode*&T)，查找函数bnode*search(bnode*T,intnumber)，主函数main().四、上机实验实验一：1.实验源程序。#include#defineN

3、80typedefstruct{intnumber;//关键字charname[5];charsex[2];intage;}record;typedefstruct{recordstu[N];intnum;//记录人数}seqlist;//建顺序表voidcreate(seqlist&L){inti;8《数据结构》实验班级：学号：姓名：L.num=0;cout<<"请依次输入(输入学号为0认定为终止输入):"<>L.stu[1].nu

4、mber;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[++i].number;}}//输出学生信息voidprint(seqlistL){inti;cout<<"学生基本信息为:"<

5、<<"t"<=0;i--)if(L.stu[i].number==number)returni;}//折半查找inthalffind(seqlistL,intnumber){inthigh=L.num,low=1,mid;for(;low<=high;){mid=(high+low)/2;if(number==L.stu[mid].number)returnmid;elseif(numb

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

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

8、fstruct{intnumber;//关键字charname[5];charsex[2];intage;}record;8《数据结构》实验班级：学号：姓名：typedefstructnode{recordinf;str