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

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

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