查找和排序?qū)嶒?yàn)報(bào)告冊(cè)

數(shù)據(jù)結(jié)構(gòu)實(shí)驗(yàn)報(bào)告冊(cè)學(xué)院班級(jí)學(xué)號(hào)姓名

《數(shù)據(jù)結(jié)構(gòu)》實(shí)驗(yàn)報(bào)告學(xué)號(hào)：姓名：班級(jí)：成績(jī)：實(shí)驗(yàn)名稱：查找和排序?qū)嶒?yàn)地點(diǎn)：所使用的開(kāi)發(fā)工具及環(huán)境：PC機(jī)一臺(tái)一、實(shí)驗(yàn)?zāi)康模?.掌握順序查找的基本方法2.掌握簡(jiǎn)單排序和二分法查找的算法。2．能運(yùn)用線性表的查找方法解決實(shí)際問(wèn)題。二、實(shí)驗(yàn)內(nèi)容：1、給出在一個(gè)無(wú)序表A，采用順序查找算法查找值為x的元素的算法2、給出一個(gè)無(wú)序表B，采用簡(jiǎn)單排序方法使該表遞增有序，并采用二分查找算法查找值為x的元素的算法。三、基本思想、原理和算法描述：1.折半查找算法描述如下：intSearch_Bin(SSTableST,KeyTypekey)low=1;high=ST.length;while(low<=high){mid=(low+high)/2;ifEQ(key,ST.elem[mid].key)returnmid;elseifLT(key,ST.elem[mid].key)high=mid-1;elselow=mid+1;}return0;}//Search_Bin;2.順序查找算法描述如下：typedefstruct{ElemType*elem;intlength;}SSTable;順序查找：從表中最后一個(gè)記錄開(kāi)始，逐個(gè)進(jìn)行記錄的關(guān)鍵字和給定值的比較，若某個(gè)記錄的關(guān)鍵字和給定值比較相等，則查找成功，找到所查記錄；反之，查找不成功。intSearch_Seq(SSTableST,KeyTypekey){ST.elme[0].key=key;for(i=ST.length;!EQ(ST.elem[i].key,key);--i);returni;}四、源程序清單：見(jiàn)附頁(yè)五、程序運(yùn)行結(jié)果（包括上機(jī)調(diào)試的情況、調(diào)試所遇到的問(wèn)題是如何解決的，并對(duì)調(diào)試過(guò)程中的問(wèn)題進(jìn)行分析，對(duì)執(zhí)行結(jié)果進(jìn)行分析。）：1,問(wèn)題:malloc無(wú)法識(shí)別. 解決:百度得知缺少頭文件,導(dǎo)入stdlib.h后解決.2,問(wèn)題:輸入后程序無(wú)響應(yīng). 解決:scanf中缺少&,添加后解決.3,問(wèn)題:結(jié)果顯示不正確,為ASCII碼 解決:輸出改為”%c”.六、實(shí)驗(yàn)總結(jié)：通過(guò)這次的實(shí)驗(yàn),我對(duì)二叉樹(shù)的應(yīng)用,有了更深的了解,對(duì)于二叉樹(shù)的排序和遍歷更加熟悉，但是,對(duì)于二叉樹(shù)的更深的應(yīng)用,還是不太了解。指導(dǎo)教師簽名：