C語(yǔ)言版數(shù)據(jù)結(jié)構(gòu)實(shí)驗(yàn)報(bào)告

C語(yǔ)言版數(shù)據(jù)結(jié)構(gòu)實(shí)驗(yàn)報(bào)告1/2蘇州科技學(xué)院數(shù)據(jù)結(jié)構(gòu)（C語(yǔ)言版）實(shí)驗(yàn)報(bào)告專(zhuān)業(yè)班級(jí)測(cè)繪0911學(xué)號(hào)0920115130姓名朱輝實(shí)習(xí)地點(diǎn)C1-203指導(dǎo)教師史守正C語(yǔ)言版數(shù)據(jù)結(jié)構(gòu)實(shí)驗(yàn)報(bào)告全文共9頁(yè)，當(dāng)前為第1頁(yè)。

C語(yǔ)言版數(shù)據(jù)結(jié)構(gòu)實(shí)驗(yàn)報(bào)告全文共9頁(yè)，當(dāng)前為第1頁(yè)。實(shí)驗(yàn)四圖程序設(shè)計(jì)的基本思想，原理和算法描述：圖是一種較線(xiàn)性表和樹(shù)更加復(fù)雜的一種數(shù)據(jù)結(jié)構(gòu)，在圖形結(jié)構(gòu)中，結(jié)點(diǎn)之間的關(guān)系可以是任意的，圖中任意兩個(gè)數(shù)據(jù)元素之間都可能相關(guān)，圖主要有無(wú)向圖，有向圖等（1）建立無(wú)向網(wǎng)的鄰接矩陣存儲(chǔ)并輸出，參考程序清單，實(shí)現(xiàn)無(wú)向圖的鄰接矩陣表示。（2）建立圖的鄰接表存儲(chǔ)并在此基礎(chǔ)上實(shí)現(xiàn)圖的深度優(yōu)先遍歷和廣度優(yōu)先遍歷備注：無(wú)向圖已完成，無(wú)向網(wǎng)需要自己建立(參照算法7.2)；參照算法7.4，7.5，7.6完成圖的深度遍歷，廣度遍歷；請(qǐng)?zhí)砑舆m當(dāng)?shù)淖⑨?。C語(yǔ)言版數(shù)據(jù)結(jié)構(gòu)實(shí)驗(yàn)報(bào)告全文共9頁(yè)，當(dāng)前為第2頁(yè)。C語(yǔ)言版數(shù)據(jù)結(jié)構(gòu)實(shí)驗(yàn)報(bào)告全文共9頁(yè)，當(dāng)前為第2頁(yè)。二、源程序及注釋?zhuān)ù虬蟼鳎喝⑦\(yùn)行輸出結(jié)果：C語(yǔ)言版數(shù)據(jù)結(jié)構(gòu)實(shí)驗(yàn)報(bào)告全文共9頁(yè)，當(dāng)前為第3頁(yè)。C語(yǔ)言版數(shù)據(jù)結(jié)構(gòu)實(shí)驗(yàn)報(bào)告全文共9頁(yè)，當(dāng)前為第3頁(yè)。四、調(diào)試和運(yùn)行程序過(guò)程中產(chǎn)生的問(wèn)題及采取的措施：在程序編輯的過(guò)程中，有許多地方出現(xiàn)不能順序運(yùn)行的，還有代碼出現(xiàn)遺漏出錯(cuò)，圖的遍歷是重點(diǎn)但因?yàn)橹R(shí)的殘缺不能完整的編譯出來(lái)，又或者編譯的程序不能正確的得到結(jié)果，再通過(guò)多人合作共同討論后得到了滿(mǎn)意的解決。五、對(duì)算法的程序的討論、分析，改進(jìn)設(shè)想，其它經(jīng)驗(yàn)教訓(xùn)：C語(yǔ)言版數(shù)據(jù)結(jié)構(gòu)實(shí)驗(yàn)報(bào)告全文共9頁(yè)，當(dāng)前為第4頁(yè)。經(jīng)過(guò)這次這么復(fù)雜的程序?qū)嶒?yàn)，我終于發(fā)現(xiàn)了調(diào)用函數(shù)的巨大優(yōu)越性，以前遇到都是很短的程序，感覺(jué)調(diào)用有點(diǎn)多余，但復(fù)雜的程序時(shí)，如果不采用調(diào)用的話(huà)，會(huì)使程序非常的亂，改程序時(shí)不知道從哪改，調(diào)用函數(shù)能夠更好使程序簡(jiǎn)潔話(huà)，層次話(huà)，更加容易讓人看懂這次試驗(yàn)的邏輯性給了我們很大啟發(fā)通過(guò)本次實(shí)驗(yàn)讓我對(duì)圖有了更深刻的認(rèn)識(shí)，再通過(guò)多次的更改后終于將實(shí)驗(yàn)做出來(lái)，在實(shí)驗(yàn)中也出現(xiàn)了許多問(wèn)題，有不出結(jié)果，有不能運(yùn)行的，但最終只要努力都會(huì)搞定的C語(yǔ)言版數(shù)據(jù)結(jié)構(gòu)實(shí)驗(yàn)報(bào)告全文共9頁(yè)，當(dāng)前為第4頁(yè)。實(shí)驗(yàn)五查找一、程序設(shè)計(jì)的基本思想，原理和算法描述：實(shí)現(xiàn)二叉排序樹(shù)上的查找、插入、刪除算法。具體實(shí)現(xiàn)要求：用二叉鏈表做存儲(chǔ)結(jié)構(gòu)，輸入鍵值序列，利用查找、插入算法建立一棵二叉排序樹(shù)。按中序遍歷這棵二叉排序樹(shù)。在二叉排序樹(shù)上插入結(jié)點(diǎn)。刪除二叉排序樹(shù)上的結(jié)點(diǎn)。二、源程序及注釋?zhuān)ù虬蟼鳎喝⑦\(yùn)行輸出結(jié)果：C語(yǔ)言版數(shù)據(jù)結(jié)構(gòu)實(shí)驗(yàn)報(bào)告全文共9頁(yè)，當(dāng)前為第5頁(yè)。C語(yǔ)言版數(shù)據(jù)結(jié)構(gòu)實(shí)驗(yàn)報(bào)告全文共9頁(yè)，當(dāng)前為第5頁(yè)。四、調(diào)試和運(yùn)行程序過(guò)程中產(chǎn)生的問(wèn)題及采取的措施：查找是一種常用到的方法在程序中十分常見(jiàn)，在程序運(yùn)行中。由于對(duì)遍歷了解的不深刻不能夠完全領(lǐng)悟其中的運(yùn)行原理，所以出現(xiàn)沒(méi)有結(jié)果輸出的現(xiàn)象。在書(shū)中不斷的了解分析下從而得到了解決，書(shū)本的知識(shí)很有作用。五、對(duì)算法的程序的討論、分析，改進(jìn)設(shè)想，其它經(jīng)驗(yàn)教訓(xùn)：經(jīng)過(guò)這次這么復(fù)雜的程序?qū)嶒?yàn)，我終于發(fā)現(xiàn)了調(diào)用函數(shù)的巨大優(yōu)越性，以前遇到都是很短的程序，感覺(jué)調(diào)用有點(diǎn)多余，但復(fù)雜的程序時(shí)，如果不采用調(diào)用的話(huà)，會(huì)使程序非常的亂，改程序時(shí)不知道從哪改，調(diào)用函數(shù)能夠更好使程序簡(jiǎn)潔話(huà)，層次話(huà)，更加容易讓人看懂這次試驗(yàn)的邏輯性給了我們很大啟發(fā)，在程序不斷復(fù)雜的今天只有很好了解程序的過(guò)程，把握程序中心思想才能夠更好的完善研發(fā)程序，在不斷的累積中達(dá)到更高的層次。實(shí)驗(yàn)六排序程序設(shè)計(jì)的基本思想，原理和算法描述C語(yǔ)言版數(shù)據(jù)結(jié)構(gòu)實(shí)驗(yàn)報(bào)告全文共9頁(yè)，當(dāng)前為第6頁(yè)。排序是計(jì)算機(jī)程序設(shè)計(jì)中的一種重要操作。它的主要思想是將一個(gè)數(shù)據(jù)元素的任意序列，比較多種排序的優(yōu)劣主要是看它排序的效率。重新排列成一個(gè)按關(guān)鍵字有序的序列，編寫(xiě)主函數(shù)，分別實(shí)現(xiàn)直接插入、冒泡排序（算法在P16）、快速排序、簡(jiǎn)單選擇排序、堆排序等排序算法。C語(yǔ)言版數(shù)據(jù)結(jié)構(gòu)實(shí)驗(yàn)報(bào)告全文共9頁(yè)，當(dāng)前為第6頁(yè)。直接插入排序：是一種最簡(jiǎn)單的排序，是將一個(gè)記錄插入到已排好序的初始排列中冒泡排序；依次比較相鄰的兩個(gè)數(shù)，將小數(shù)放在前面，大數(shù)放在后面。即在第一趟：首先比較第1個(gè)和第2個(gè)數(shù)，將小數(shù)放前，大數(shù)放后。然后比較第2個(gè)數(shù)和第3個(gè)數(shù)，將小數(shù)放前，大數(shù)放后，如此繼續(xù)，直至比較最后兩個(gè)數(shù)，將小數(shù)放前，大數(shù)放后。至此第一趟結(jié)束，將最大的數(shù)放到了最后。在第二趟：仍從第一對(duì)數(shù)開(kāi)始比較（因?yàn)榭赡苡捎诘?個(gè)數(shù)和第3個(gè)數(shù)的交換，使得第1個(gè)數(shù)不再小于第2個(gè)數(shù)），將小數(shù)放前，大數(shù)放后，一直比較到倒數(shù)第二個(gè)數(shù)（倒數(shù)第一的位置上已經(jīng)是最大的），第二趟結(jié)束，在倒數(shù)第二的位置上得到一個(gè)新的最大數(shù)（其實(shí)在整個(gè)數(shù)列中是第二大的數(shù)）。如此下去，重復(fù)以上過(guò)程，直至最終完成排序。由于在排序過(guò)程中總是小數(shù)往前放，大數(shù)往后放，相當(dāng)于氣泡往上升，所以稱(chēng)作冒泡排序。C語(yǔ)言版數(shù)據(jù)結(jié)構(gòu)實(shí)驗(yàn)報(bào)告全文共9頁(yè)，當(dāng)前為第7頁(yè)。用二重循環(huán)實(shí)現(xiàn)，外循環(huán)變量設(shè)為i，內(nèi)循環(huán)變量設(shè)為j。外循環(huán)重復(fù)9次，內(nèi)循環(huán)依次重復(fù)9，8，...，1次。每次進(jìn)行比較的兩個(gè)元素都是與內(nèi)循環(huán)j有關(guān)的，它們可以分別用a[j]和a[j+1]標(biāo)識(shí)，i的值依次為1,2,...,9，對(duì)于每一個(gè)i,j的值依次為1,2,...10-i。C語(yǔ)言版數(shù)據(jù)結(jié)構(gòu)實(shí)驗(yàn)報(bào)告全文共9頁(yè)，當(dāng)前為第7頁(yè)。二、源程序及注釋?zhuān)ù虬蟼鳎喝?、運(yùn)行輸出結(jié)果：四、調(diào)試和運(yùn)行程序過(guò)程中產(chǎn)生的問(wèn)題及采取的措施：剛開(kāi)始看到程序，太長(zhǎng)，一點(diǎn)也看不懂它的意思，無(wú)從下手的感覺(jué)，這是就要考驗(yàn)人的耐心，慢慢看，結(jié)合書(shū)里所講的知識(shí)，終于理解整個(gè)程序，還有遞歸的使用，要注意，初始時(shí)的狀態(tài)以及如何使用遞歸，注意普遍性，思考時(shí)從普通的開(kāi)始。五、對(duì)算法的程序的討論、分析，改進(jìn)設(shè)想，其它經(jīng)驗(yàn)教訓(xùn)：C語(yǔ)言版數(shù)據(jù)結(jié)構(gòu)實(shí)驗(yàn)報(bào)告全文共9頁(yè)，當(dāng)前為第8頁(yè)。排序是非常重要的一種技術(shù)手段，能夠提高效率，簡(jiǎn)化過(guò)程，選擇何種排序方法需要我們更好的理解各種排序方法的主要思想及原理，這對(duì)我們以后工作的幫組是非常大的，經(jīng)過(guò)這次這么復(fù)雜的程序?qū)嶒?yàn)，我終于發(fā)現(xiàn)了調(diào)用函數(shù)的巨大優(yōu)越性，以前遇到都是很短的程序，感覺(jué)調(diào)用有點(diǎn)多余，但復(fù)雜的程序時(shí)，如果不采用調(diào)用的話(huà)，會(huì)使