資源描述：
《數(shù)據(jù)結(jié)構(gòu)上機(jī)實(shí)驗(yàn)報(bào)告 數(shù)據(jù)結(jié)構(gòu)實(shí)驗(yàn)報(bào)告 實(shí)驗(yàn)五 查找算法》由會(huì)員上傳分享，免費(fèi)在線閱讀，更多相關(guān)內(nèi)容在行業(yè)資料-天天文庫。
1、數(shù)據(jù)結(jié)構(gòu)上機(jī)實(shí)驗(yàn)報(bào)告數(shù)據(jù)結(jié)構(gòu)實(shí)驗(yàn)報(bào)告實(shí)驗(yàn)五查找算法導(dǎo)讀：就愛閱讀網(wǎng)友為您分享以下“數(shù)據(jù)結(jié)構(gòu)實(shí)驗(yàn)報(bào)告實(shí)驗(yàn)五查找算法”的資訊，希望對(duì)您有所幫助，感謝您對(duì)92to.com的支持!昆明理工大學(xué)信息工程與自動(dòng)化學(xué)院學(xué)生實(shí)驗(yàn)報(bào)告（201—201學(xué)年第一學(xué)期）課程名稱：數(shù)據(jù)結(jié)構(gòu)開課實(shí)驗(yàn)室：年月日年級(jí)、專業(yè)、班實(shí)驗(yàn)項(xiàng)目名稱教師評(píng)教師簽名：查找算法學(xué)號(hào)姓名成績指導(dǎo)教師語年月日一.實(shí)驗(yàn)內(nèi)容：查找算法,其中線性表的查找包括順序查找，二分查找，分塊查找；樹表的查找包括二叉排序樹等；還有散列表的查找等等。4二.實(shí)驗(yàn)?zāi)康模?.掌握各種查找算法理解和實(shí)現(xiàn)；2.增強(qiáng)上機(jī)編程調(diào)試能力；三.主要程序代碼分
2、析：typedefstruct{intKey;//關(guān)鍵項(xiàng)}ElemType;intSearch_Seq(SSTableST,intKey)//順序查找{inti;ST.elem[0].Key=Key;//設(shè)置監(jiān)視哨for(i=ST.length;ST.elem[i].Key!=Key;i--);returni;-1-}intSearch_Bin(SSTableST,intKey)//在有序表中進(jìn)行二分查找{intlow=1;inthigh=ST.length;//置查找區(qū)間的上、下屆初值intmid;count=0;while(lowcount++;mid=(low+h
3、igh)/2;4if(ST.elem[mid].Key==Key)returnmid;//查找成功，返回elseif(Keyhigh=mid-1;//縮小查找區(qū)間為左子表elselow=mid+1;//縮小查找區(qū)間為右子表}return(-1);//查找失敗}四.程序運(yùn)行結(jié)果：五.實(shí)驗(yàn)總結(jié)：-2-查找又稱檢索，它也是數(shù)據(jù)處理中經(jīng)常使用的一種重要的運(yùn)算，在線性表上的查找方法有順序查找，二分查找和分塊查找。順序查找是一種最簡單的查找方法。它的基本思想是：從表的一端開始，順序掃描線性表，依次將掃描到的結(jié)點(diǎn)關(guān)鍵字和定值K相比較，若當(dāng)前掃描到的結(jié)點(diǎn)關(guān)鍵字與K相等，則查找成功；若掃
4、描結(jié)束后仍未找到關(guān)鍵字等于K的結(jié)點(diǎn)，則查找失敗。對(duì)于二分查找，它要求線性表是有序表，并且要用向量作為表的存儲(chǔ)結(jié)構(gòu)。4我們在以后的學(xué)習(xí)中也要不斷地熟悉這些查找方法，因?yàn)樗鼈冊跀?shù)據(jù)處理中會(huì)經(jīng)常用到，只有將它們掌握好，而且我們還要不斷地練習(xí)，這樣我們的編程能力才會(huì)提高，有更大的進(jìn)步。-3-百度搜索“就愛閱讀”,專業(yè)資料,生活學(xué)習(xí),盡在就愛閱讀網(wǎng)92to.com,您的在線圖書館百度搜索“就愛閱讀”,專業(yè)資料、生活學(xué)習(xí),盡在就愛閱讀網(wǎng)92to.com,您的在線圖書館!4
