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

1、蘇州科技學(xué)院數(shù)據(jù)結(jié)構(gòu)（CC語言版版）實驗報告專業(yè)班級 測測繪09911 學(xué) 號 0992011151130 姓 名 朱朱輝 實習(xí)地點 C1-2033 指導(dǎo)教師 史守守正 實驗四 圖程序設(shè)計的的基本思思想，原原理和算算法描述述：圖是一種較較線性表表和樹更更加復(fù)雜雜的一種種數(shù)據(jù)結(jié)結(jié)構(gòu)，在在圖形結(jié)結(jié)構(gòu)中，結(jié)結(jié)點之間間的關(guān)系系可以是是任意的的，圖中中任意兩兩個數(shù)據(jù)據(jù)元素之之間都可可能相關(guān)關(guān)，圖主主要有無無向圖，有有向圖等等（1）建立立無向網(wǎng)網(wǎng)的鄰接接矩陣存存儲并輸輸出，參參考程序序清單，實實現(xiàn)無向向圖的鄰鄰接矩陣陣表示。（2）建立立圖的鄰鄰接表存存儲并在在此基礎(chǔ)礎(chǔ)上實現(xiàn)現(xiàn)圖的深深度優(yōu)先先遍歷和和廣度優(yōu)

2、優(yōu)先遍歷歷備注：無向向圖已完完成，無無向網(wǎng)需需要自己己建立(參照算算法7.2)；參照算算法7.4， 7.55，7.6完成成圖的深深度遍歷歷，廣度度遍歷；請?zhí)砑蛹舆m當(dāng)?shù)牡淖⑨尅６?、源程序序及注釋釋（打包包上傳）：三、運行輸輸出結(jié)果果：四、調(diào)試和和運行程程序過程程中產(chǎn)生生的問題題及采取取的措施施：在程序編輯輯的過程程中，有有許多地地方出現(xiàn)現(xiàn)不能順順序運行行的，還還有代碼碼出現(xiàn)遺遺漏出錯錯，圖的的遍歷是是重點但但因為知知識的殘殘缺不能能完整的的編譯出出來，又又或者編編譯的程程序不能能正確的的得到結(jié)結(jié)果，再再通過多多人合作作共同討討論后得得到了滿滿意的解解決。五、對算法法的程序序的討論論、分析析，改進(jìn)

3、進(jìn)設(shè)想，其其它經(jīng)驗驗教訓(xùn)：經(jīng)過這次這這么復(fù)雜雜的程序序?qū)嶒?，我我終于發(fā)發(fā)現(xiàn)了調(diào)調(diào)用函數(shù)數(shù)的巨大大優(yōu)越性性，以前前遇到都都是很短短的程序序，感覺覺調(diào)用有有點多余余，但復(fù)復(fù)雜的程程序時，如如果不采采用調(diào)用用的話，會會使程序序非常的的亂，改改程序時時不知道道從哪改改，調(diào)用用函數(shù)能能夠更好好使程序序簡潔話話，層次次話，更更加容易易讓人看看懂這次次試驗的的邏輯性性給了我我們很大大啟發(fā)通通過本次次實驗讓讓我對圖圖有了更更深刻的的認(rèn)識，再再通過多多次的更更改后終終于將實實驗做出出來，在在實驗中中也出現(xiàn)現(xiàn)了許多多問題，有有不出結(jié)結(jié)果，有有不能運運行的，但但最終只只要努力力都會搞搞定的實驗五 查找找一、程序設(shè)設(shè)

4、計的基基本思想想，原理理和算法法描述：實現(xiàn)二叉排排序樹上上的查找找、插入入、刪除除算法。具具體實現(xiàn)現(xiàn)要求：用二叉鏈表表做存儲儲結(jié)構(gòu)，輸輸入鍵值值序列，利利用查找找、插入入算法建建立一棵棵二叉排排序樹。按中序遍歷歷這棵二二叉排序序樹。在二叉排序序樹上插插入結(jié)點點。刪除二叉排排序樹上上的結(jié)點點。二、源程序序及注釋釋（打包包上傳）：三、運行輸輸出結(jié)果果：四、調(diào)試和和運行程程序過程程中產(chǎn)生生的問題題及采取取的措施施：查找是一種種常用到到的方法法在程序序中十分分常見，在在程序運運行中。由由于對遍遍歷了解解的不深深刻不能能夠完全全領(lǐng)悟其其中的運運行原理理，所以以出現(xiàn)沒沒有結(jié)果果輸出的的現(xiàn)象。在在書中不不斷

5、的了了解分析析下從而而得到了了解決，書書本的知知識很有有作用。五、對算法法的程序序的討論論、分析析，改進(jìn)進(jìn)設(shè)想，其其它經(jīng)驗驗教訓(xùn)： 經(jīng)過這次次這么復(fù)復(fù)雜的程程序?qū)嶒烌灒医K終于發(fā)現(xiàn)現(xiàn)了調(diào)用用函數(shù)的的巨大優(yōu)優(yōu)越性，以以前遇到到都是很很短的程程序，感感覺調(diào)用用有點多多余，但但復(fù)雜的的程序時時，如果果不采用用調(diào)用的的話，會會使程序序非常的的亂，改改程序時時不知道道從哪改改，調(diào)用用函數(shù)能能夠更好好使程序序簡潔話話，層次次話，更更加容易易讓人看看懂這次次試驗的的邏輯性性給了我我們很大大啟發(fā)，在在程序不不斷復(fù)雜雜的今天天只有很很好了解解程序的的過程，把把握程序序中心思思想才能能夠更好好的完善善研發(fā)程程序，

6、在在不斷的的累積中中達(dá)到更更高的層層次。實驗六 排序序程序設(shè)計的的基本思思想，原原理和算算法描述述排序是計算算機(jī)程序序設(shè)計中中的一種種重要操操作。它它的主要要思想是是將一個個數(shù)據(jù)元元素的任任意序列列，比較較多種排排序的優(yōu)優(yōu)劣主要要是看它它排序的的效率。重重新排列列成一個個按關(guān)鍵鍵字有序序的序列列，編寫寫主函數(shù)數(shù)，分別別實現(xiàn)直直接插入入、冒泡泡排序（算算法在PP16）、快快速排序序、簡單單選擇排排序、堆堆排序等等排序算算法。直接插入排排序：是是一種最最簡單的的排序，是是將一個個記錄插插入到已已排好序序的初始始排列中中冒泡排序；依次比比較相鄰鄰的兩個個數(shù)，將將小數(shù)放放在前面面，大數(shù)數(shù)放在后后面。即

7、即在第一一趟：首首先比較較第1個個和第22個數(shù)，將將小數(shù)放放前，大大數(shù)放后后。然后后比較第第2個數(shù)數(shù)和第33個數(shù)，將將小數(shù)放放前，大大數(shù)放后后，如此此繼續(xù)，直直至比較較最后兩兩個數(shù)，將將小數(shù)放放前，大大數(shù)放后后。至此此第一趟趟結(jié)束，將將最大的的數(shù)放到到了最后后。在第第二趟：仍從第第一對數(shù)數(shù)開始比比較（因因為可能能由于第第2個數(shù)數(shù)和第33個數(shù)的的交換，使使得第11個數(shù)不不再小于于第2個個數(shù)），將將小數(shù)放放前，大大數(shù)放后后，一直直比較到到倒數(shù)第第二個數(shù)數(shù)（倒數(shù)數(shù)第一的的位置上上已經(jīng)是是最大的的），第第二趟結(jié)結(jié)束，在在倒數(shù)第第二的位位置上得得到一個個新的最最大數(shù)（其其實在整整個數(shù)列列中是第第二大的的

8、數(shù)）。如如此下去去，重復(fù)復(fù)以上過過程，直直至最終終完成排排序。 由于在在排序過過程中總總是小數(shù)數(shù)往前放放，大數(shù)數(shù)往后放放，相當(dāng)當(dāng)于氣泡泡往上升升，所以以稱作冒冒泡排序序。 用二重重循環(huán)實實現(xiàn)，外外循環(huán)變變量設(shè)為為i，內(nèi)內(nèi)循環(huán)變變量設(shè)為為j。外外循環(huán)重重復(fù)9次次，內(nèi)循循環(huán)依次次重復(fù)99，8，.，11次。每每次進(jìn)行行比較的的兩個元元素都是是與內(nèi)循循環(huán)j有有關(guān)的，它它們可以以分別用用ajj和aaj+1標(biāo)標(biāo)識，ii的值依依次為11,2,.,9，對對于每一一個i, j的的值依次次為1,2,.110-ii。二、源程序序及注釋釋（打包包上傳）：三、運行輸輸出結(jié)果果：四、調(diào)試和和運行程程序過程程中產(chǎn)生生的問題

9、題及采取取的措施施： 剛開開始看到到程序，太太長，一一點也看看不懂它它的意思思，無從從下手的的感覺，這這是就要要考驗人人的耐心心，慢慢慢看，結(jié)結(jié)合書里里所講的的知識，終終于理解解整個程程序，還還有遞歸歸的使用用，要注注意，初初始時的的狀態(tài)以以及如何何使用遞遞歸，注注意普遍遍性，思思考時從從普通的的開始。五、對算法法的程序序的討論論、分析析，改進(jìn)進(jìn)設(shè)想，其其它經(jīng)驗驗教訓(xùn)：排序是非常常重要的的一種技技術(shù)手段段，能夠夠提高效效率，簡簡化過程程，選擇擇何種排排序方法法需要我我們更好好的理解解各種排排序方法法的主要要思想及及原理，這這對我們們以后工工作的幫幫組是非非常大的的，經(jīng)過過這次這這么復(fù)雜雜的程序序?qū)嶒?，我我終于發(fā)發(fā)現(xiàn)了調(diào)調(diào)用函數(shù)數(shù)的巨