《數(shù)據(jù)結(jié)構(gòu)》實(shí)驗(yàn)報(bào)告查找

《《數(shù)據(jù)結(jié)構(gòu)》實(shí)驗(yàn)報(bào)告查找》由會(huì)員上傳分享，免費(fèi)在線閱讀，更多相關(guān)內(nèi)容在應(yīng)用文檔-天天文庫。

1、《數(shù)據(jù)結(jié)構(gòu)》實(shí)驗(yàn)班級(jí)：學(xué)號(hào)：姓名：實(shí)驗(yàn)四——查找一、實(shí)驗(yàn)?zāi)康?.掌握順序表的查找方法，尤其是折半查找方法；2.掌握二叉排序樹的查找算法。二、實(shí)驗(yàn)內(nèi)容1.建立一個(gè)順序表，用順序查找的方法對(duì)其實(shí)施查找；2.建立一個(gè)有序表，用折半查找的方法對(duì)其實(shí)施查找；3.建立一個(gè)二叉排序樹，根據(jù)給定值對(duì)其實(shí)施查找；4.對(duì)同一組數(shù)據(jù)，試用三種方法查找某一相同數(shù)據(jù)，并嘗試進(jìn)行性能分析。三、實(shí)驗(yàn)預(yù)習(xí)內(nèi)容實(shí)驗(yàn)一包括的函數(shù)有：typedefstruct，創(chuàng)建函數(shù)voidcreate(seqlist&L)，輸出函數(shù)voidprint(seqlistL)，順序查找in

2、tfind(seqlistL,intnumber)，折半查找inthalffind(seqlistL,intnumber)主函數(shù)main().實(shí)驗(yàn)二包括的函數(shù)有：結(jié)構(gòu)體typedefstruct，插入函數(shù)voidinsert(bnode*&T,bnode*S)，voidinsert1(bnode*&T)，創(chuàng)建函數(shù)voidcreate(bnode*&T)，查找函數(shù)bnode*search(bnode*T,intnumber)，主函數(shù)main().四、上機(jī)實(shí)驗(yàn)實(shí)驗(yàn)一：1.實(shí)驗(yàn)源程序。#include#defineN

3、80typedefstruct{intnumber;//關(guān)鍵字charname[5];charsex[2];intage;}record;typedefstruct{recordstu[N];intnum;//記錄人數(shù)}seqlist;//建順序表voidcreate(seqlist&L){inti;8《數(shù)據(jù)結(jié)構(gòu)》實(shí)驗(yàn)班級(jí)：學(xué)號(hào)：姓名：L.num=0;cout<<"請(qǐng)依次輸入(輸入學(xué)號(hào)為0認(rèn)定為終止輸入):"<>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;}}//輸出學(xué)生信息voidprint(seqlistL){inti;cout<<"學(xué)生基本信息為:"<

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;//關(guān)鍵字charname[5];charsex[2];intage;}record;8《數(shù)據(jù)結(jié)構(gòu)》實(shí)驗(yàn)班級(jí)：學(xué)號(hào)：姓名：typedefstructnode{recordinf;str