數(shù)據(jù)結(jié)構(gòu)實(shí)驗(yàn)指導(dǎo)書(shū)-預(yù)覽頁(yè)
【正文】 點(diǎn)，pc 指向Lc表中當(dāng)前最后一個(gè)結(jié)點(diǎn)。）四、思考與提高1．如果上面實(shí)驗(yàn)內(nèi)容2中合并的表內(nèi)不允許有重復(fù)的數(shù)據(jù)該如何操作？2．如何將一個(gè)帶頭結(jié)點(diǎn)的單鏈表La分解成兩個(gè)同樣結(jié)構(gòu)的單鏈表Lb，Lc，使得Lb中只含La表中奇數(shù)結(jié)點(diǎn)，Lc中含有La表的偶數(shù)結(jié)點(diǎn)？實(shí)驗(yàn)3：順序棧基本操作一 、實(shí)驗(yàn)?zāi)康?．熟悉并能實(shí)現(xiàn)棧的定義和基本操作。3．整理并上交實(shí)驗(yàn)報(bào)告。分析該表達(dá)式是否合法： （1）是數(shù)字，則判斷該數(shù)字的合法性。 （3）若是其它字符，則返回錯(cuò)誤信息。(2)用鏈?zhǔn)綏?shí)現(xiàn)計(jì)算t(n)的非遞歸算法。實(shí)驗(yàn)4: 順序循環(huán)隊(duì)列基本操作一 、實(shí)驗(yàn)?zāi)康?．熟悉并能實(shí)現(xiàn)順序循環(huán)隊(duì)列的定義和基本操作。3．編寫(xiě)完整程序完成下面的實(shí)驗(yàn)內(nèi)容并上機(jī)運(yùn)行。下一個(gè)人，即原來(lái)的第m+1個(gè)位置上的人，又從1開(kāi)始報(bào)數(shù)，再是數(shù)到m的人站出來(lái)。3．(選做實(shí)驗(yàn))設(shè)停車場(chǎng)內(nèi)只有一個(gè)可停放n輛汽車的狹長(zhǎng)通道，且只有一個(gè)大門(mén)可供汽車進(jìn)出。每一組輸入數(shù)據(jù)包括三個(gè)數(shù)據(jù)項(xiàng)：汽車“到達(dá)”或“離去”信息、汽車牌照號(hào)碼及到達(dá)或離去的時(shí)刻，對(duì)每一組輸入數(shù)據(jù)進(jìn)行操作后的輸出數(shù)據(jù)為：若是車輛到達(dá)，則輸出汽車在停車場(chǎng)內(nèi)或便道上的停車位置；若是車離去，則輸出汽車在停車場(chǎng)內(nèi)停留的時(shí)間和應(yīng)交納的費(fèi)用（在便道上停留的時(shí)間不收費(fèi)）。棧中每個(gè)元素表示一輛汽車，包含兩個(gè)數(shù)據(jù)項(xiàng)：汽車的牌照號(hào)碼和進(jìn)入停車場(chǎng)的時(shí)刻。2．理解稀疏矩陣的三元組表類型定義，掌握稀疏矩陣的輸入、輸出、轉(zhuǎn)置算法。三、實(shí)驗(yàn)內(nèi)容1．所謂上（下）三角矩陣是指矩陣的下（上）三角中的元素均為常數(shù)或零的n階矩陣。 2．用三元組順序表壓縮存儲(chǔ)稀疏矩陣，編寫(xiě)程序任意輸入一個(gè)稀疏矩陣，對(duì)其進(jìn)行轉(zhuǎn)置，輸出轉(zhuǎn)置后的矩陣。2．編寫(xiě)完整程序完成下面的實(shí)驗(yàn)內(nèi)容并上機(jī)運(yùn)行。 四、思考與提高 1．如何計(jì)算二叉鏈表存儲(chǔ)的二叉樹(shù)中度數(shù)為1的結(jié)點(diǎn)數(shù)？ 2．已知有—棵以二叉鏈表存儲(chǔ)的二叉樹(shù)，root指向根結(jié)點(diǎn)，p指向二叉樹(shù)中任一結(jié)點(diǎn)，如何求從根結(jié)點(diǎn)到p所指結(jié)點(diǎn)之間的路徑? 實(shí)驗(yàn)7：二分查找、Hash查找算法的程序?qū)崿F(xiàn)一、 實(shí)驗(yàn)?zāi)康? .熟練掌握二分查找算法并能在有序表中進(jìn)行查找操作。3．編寫(xiě)完整程序完成下面的實(shí)驗(yàn)內(nèi)容并上機(jī)運(yùn)行。編寫(xiě)程序構(gòu)造一個(gè)有序表La，從鍵盤(pán)接收一個(gè)關(guān)鍵字key，用二分查找法在La 中查找key，若找到則提示查找成功并輸出key所在的位置，否則提示沒(méi)有找到信息。2．對(duì)各種查找、排序技術(shù)的時(shí)間、空間復(fù)雜性有進(jìn)一步認(rèn)識(shí)。三、實(shí)驗(yàn)內(nèi)容編寫(xiě)程序?qū)崿F(xiàn)下述五種算法，并用以下無(wú)序序列加以驗(yàn)證：49，38，65，97，76，13，27，491．簡(jiǎn)單插入排序2．冒泡排序3．快速排序4．歸并排序5．堆排序四、思考與提高 1．設(shè)有1000個(gè)無(wú)序的元素，希望用最快的速度挑出其中前10個(gè)最大的元素，采用哪一種排序方法最好？為什么？ 2．如何構(gòu)造一種排序方法，使五個(gè)整數(shù)至多用七次比較就可以完成排序任
環(huán)評(píng)公示相關(guān)推薦
鄂ICP備17016276號(hào)-1