《大數(shù)據(jù)結(jié)構(gòu)》實(shí)驗(yàn)報(bào)告材料

《《大數(shù)據(jù)結(jié)構(gòu)》實(shí)驗(yàn)報(bào)告材料》由會(huì)員分享，可在線閱讀，更多相關(guān)《《大數(shù)據(jù)結(jié)構(gòu)》實(shí)驗(yàn)報(bào)告材料（25頁(yè)珍藏版）》請(qǐng)?jiān)谘b配圖網(wǎng)上搜索。

1、word 某某科技學(xué)院 數(shù)據(jù)結(jié)構(gòu)〔C語(yǔ)言版〕 實(shí)驗(yàn)報(bào)告 專業(yè)班級(jí)測(cè)繪1011 學(xué) 號(hào)10201151 姓 名XX 實(shí)習(xí)地點(diǎn) C1 機(jī)房 指導(dǎo)教師 史守正 目 錄 封面………………………………………………………………………1 目錄………………………………………………………………………2 實(shí)驗(yàn)一 線性表……………………

2、……………………………………3 一、程序設(shè)計(jì)的根本思想，原理和算法描述…………………………………3 二、源程序與注釋〔打包上傳〕……………………………………………3 三、運(yùn)行輸出結(jié)果………………………………………………………… 4 四、調(diào)試和運(yùn)行程序過(guò)程中產(chǎn)生的問(wèn)題與采取的措施………………………6 五、對(duì)算法的程序的討論、分析，改良設(shè)想，其它經(jīng)驗(yàn)教訓(xùn)…………………6 實(shí)驗(yàn)二 棧和隊(duì)列……………………………7 一、程序設(shè)計(jì)的根本思想，原理和算法描述……………………………8 二、源程序與注釋〔打包上傳〕……………………………8 三、運(yùn)行輸出結(jié)果……………………………………………

3、……………8 四、調(diào)試和運(yùn)行程序過(guò)程中產(chǎn)生的問(wèn)題與采取的措施………………………10 五、對(duì)算法的程序的討論、分析，改良設(shè)想，其它經(jīng)驗(yàn)教訓(xùn)………………10 實(shí)驗(yàn)三 樹和二叉樹………………………………………………11 一、程序設(shè)計(jì)的根本思想，原理和算法描述………………………………11 二、源程序與注釋〔打包上傳〕……………………………………………12 三、運(yùn)行輸出結(jié)果…………………………………………………………12 四、調(diào)試和運(yùn)行程序過(guò)程中產(chǎn)生的問(wèn)題與采取的措施………………………12 五、對(duì)算法的程序的討論、分析，改良設(shè)想，其它經(jīng)驗(yàn)教訓(xùn)………………12 實(shí)驗(yàn)四 圖………………

4、…………………………………………13 一、程序設(shè)計(jì)的根本思想，原理和算法描述………………………………13 二、源程序與注釋〔打包上傳〕……………………………………………14 三、運(yùn)行輸出結(jié)果…………………………………………………………14 四、調(diào)試和運(yùn)行程序過(guò)程中產(chǎn)生的問(wèn)題與采取的措施………………………15 五、對(duì)算法的程序的討論、分析，改良設(shè)想，其它經(jīng)驗(yàn)教訓(xùn)………………16 實(shí)驗(yàn)五 查找…………………………………………………………17 一、程序設(shè)計(jì)的根本思想，原理和算法描述………………………………17 二、源程序與注釋〔打包上傳〕……………………………………………18 三

5、、運(yùn)行輸出結(jié)果…………………………………………………………18 四、調(diào)試和運(yùn)行程序過(guò)程中產(chǎn)生的問(wèn)題與采取的措施………………………19 五、對(duì)算法的程序的討論、分析，改良設(shè)想，其它經(jīng)驗(yàn)教訓(xùn)………………19 實(shí)驗(yàn)六 排序…………………………………………………………20 一、程序設(shè)計(jì)的根本思想，原理和算法描述………………………………20 二、源程序與注釋〔打包上傳〕……………………………………………21 三、運(yùn)行輸出結(jié)果…………………………………………………………21 四、調(diào)試和運(yùn)行程序過(guò)程中產(chǎn)生的問(wèn)題與采取的措施………………………24 五、對(duì)算法的程序的討論、分析，改良設(shè)想，其它

6、經(jīng)驗(yàn)教訓(xùn)………………24 實(shí)驗(yàn)一 線性表 一、程序設(shè)計(jì)的根本思想，原理和算法描述： 程序的主要分為自定義函數(shù)、主函數(shù)。自定義函數(shù)有InitList_Sq、Out_List、ListInsert_Sq、ListDelete_Sq、LocateElem_Sq、pare。主函數(shù)在運(yùn)行中調(diào)用上述的自定義函數(shù)，每個(gè)自定義函數(shù)實(shí)現(xiàn)程序的每局部的小功能。 用c語(yǔ)言編譯程序，利用順序存儲(chǔ)方式實(shí)現(xiàn)如下功能：根據(jù)鍵盤輸入數(shù)據(jù)建立一個(gè)線性表，并輸出該線性表；然后根據(jù)屏幕菜單的選擇，可以進(jìn)展數(shù)據(jù)的插入、刪除、查找，并在插入或刪除數(shù)據(jù)后，再輸出線性表；最后在屏幕菜單中選擇完畢按鈕，即可完畢程序的運(yùn)行。

7、 2．原理 線性表通過(guò)順序表現(xiàn)，鏈?zhǔn)奖硎?，一元多?xiàng)式表示，其中鏈?zhǔn)奖硎居址譃殪o態(tài)鏈表，雙向鏈表，循環(huán)鏈表等，在不同的情況下各不一樣，他可以是一個(gè)數(shù)字，也可以是一個(gè)符號(hào)，通過(guò)符號(hào)或數(shù)字來(lái)實(shí)現(xiàn)程序的運(yùn)行。 〔1〕輸入的形式和輸入值的X圍：執(zhí)行插入操作時(shí)，需要輸入插入的位置的元素的值；執(zhí)行刪除操作時(shí)，需要輸入待刪除元素的位置；執(zhí)行查找操作時(shí)，需要輸入待查找元素的值。在所有輸入中，元素的值都是整數(shù)。 〔2〕輸出的形式：在所有操作中都要求顯示相關(guān)操作是否正確以與操作后單鏈表的內(nèi)容。其中刪除操作完成后，要顯示刪除元素的值；查找操作完成后，假如找到待查元素，如此顯示該元素在單鏈表中的位置。反之，給

8、出不能找到的信息。 〔3〕程序功能：完成單鏈表的生成、插入、刪除、查找操作。 〔4〕測(cè)試數(shù)據(jù)： ①依次輸入元素12，34，56， 78， 90，生成一個(gè)單鏈表。 ②插入操作中在位置4上插入元素10。 ③刪除操作中輸入5 78，刪除位于5的元素78。 ④查找操作中輸入56，輸出元素在單鏈表中的位置是3。 二、源程序與注釋〔打包上傳〕： 三、運(yùn)行輸出結(jié)果： 四、調(diào)試和運(yùn)行程序過(guò)程中產(chǎn)生的問(wèn)題與采取的措施： 開始調(diào)試過(guò)程中遇到不清楚的指針函數(shù)，為此，將其改為自己熟悉的函數(shù)，實(shí)現(xiàn)相應(yīng)的功能。 〔

9、1〕通過(guò)書本的例題以與理論知識(shí)來(lái)分析錯(cuò)誤的原因。 〔2〕認(rèn)真復(fù)習(xí)教師上課的ppt課件，找出教師上課的主要思想，通過(guò)教師的提醒來(lái)解決問(wèn)題。 〔3〕與同學(xué)分析與交流。 〔4〕向教師請(qǐng)教 五、對(duì)算法的程序的討論、分析，改良設(shè)想，其它經(jīng)驗(yàn)教訓(xùn)： 我們上課必須認(rèn)真聽講，課后也要仔細(xì)復(fù)習(xí)教師的ppt以與上課的筆記，這樣才能更加深刻地了解教師的解題思想以與考試的重點(diǎn)，上機(jī)課更要獨(dú)立完成教師布置的作業(yè)。對(duì)于算法的程序，要充分發(fā)揮函數(shù)庫(kù)的功能。對(duì)于自己不清楚的函數(shù)，可以向教師詢問(wèn)或者去上網(wǎng)查找相關(guān)的方法。 實(shí)驗(yàn)二 棧和隊(duì)列 一、程序設(shè)計(jì)的根本思想，原理和算法描述： 〔包括程序的結(jié)構(gòu)，數(shù)據(jù)

10、結(jié)構(gòu)，輸入/輸出設(shè)計(jì)，符號(hào)名說(shuō)明等〕 程序主要由自定義函數(shù)，主函數(shù)構(gòu)成。自定義函數(shù)是實(shí)現(xiàn)程序每個(gè)小功能的一局部，自定義函數(shù)有：Status InitStack、Status GetTop、Status Push、Status Pop、Out_Stack。 1．程序設(shè)計(jì)根本思想 編寫一個(gè)程序?qū)崿F(xiàn)順序棧的各種根本運(yùn)算，并在此根底上設(shè)計(jì)一個(gè)主程序，完成如下功能： 2．程序設(shè)計(jì)的原理 通過(guò)了解棧和隊(duì)列的特性，來(lái)掌握棧的順序表示和實(shí)現(xiàn)和棧的鏈?zhǔn)奖硎?，?shí)現(xiàn)掌握隊(duì)列的順序表示以與實(shí)現(xiàn)掌握隊(duì)列的鏈?zhǔn)奖硎?，最后要?shí)現(xiàn)掌握棧和隊(duì)列在實(shí)際問(wèn)題中的應(yīng)用。 3．程序設(shè)計(jì)的算法描述 〔1〕建立棧：構(gòu)造一個(gè)空

11、棧,并插入元素 〔2〕入棧，插入元素 〔3〕出棧，刪除棧頂元素 〔4〕取棧頂元素 〔5〕輸出顯示棧內(nèi)元素，從棧底到棧頂 4．測(cè)試數(shù)據(jù) ①依次輸入元素12，34，56， 78， 90，123，456，789，生成一個(gè)棧。 ②入棧操作中輸入入棧元素100。 ③出棧操作中輸入5，刪除從棧頂開始的5個(gè)的元素。 ④取棧頂元素操作中，輸出棧頂元素是78。 ⑤依次輸出從棧底到棧頂元素：12，34，56，78。 二、源程序與注釋〔打包上傳〕： 三、運(yùn)行輸出結(jié)果： 四、調(diào)試和運(yùn)行程序過(guò)程中產(chǎn)生的

12、問(wèn)題與采取的措施： 問(wèn)題〔1〕有時(shí)會(huì)有不能夠認(rèn)識(shí)的語(yǔ)句和不能理解表達(dá)的。 〔2〕對(duì)題目的主要程序編寫會(huì)無(wú)法下手。 措施〔1〕認(rèn)真復(fù)習(xí)教師上課的內(nèi)容與思想。 〔2〕與教師或者同學(xué)進(jìn)展深刻的討論。 〔3〕認(rèn)真地分析實(shí)驗(yàn)的主要目的與主要方法以與主要思想。 五、對(duì)算法的程序的討論、分析，改良設(shè)想，其它經(jīng)驗(yàn)教訓(xùn)： 對(duì)于一段程序，一個(gè)人的理解還是比擬局限的。幾個(gè)人一起討論，會(huì)達(dá)到很好的改良程序的效果。能夠鍛煉提高學(xué)生的實(shí)踐能力，在實(shí)習(xí)課上，同學(xué)把理論課上的很多算法得以實(shí)現(xiàn)，上課更加積極的討論。大家在歡樂(lè)的氣氛下，達(dá)到了理論與實(shí)踐水平共同提高目的，日后同學(xué)之間談起來(lái)，都很懷念。 實(shí)驗(yàn)

13、三 樹和二叉樹 一、程序設(shè)計(jì)的根本思想，原理和算法描述： 〔包括程序的結(jié)構(gòu)，數(shù)據(jù)結(jié)構(gòu)，輸入/輸出設(shè)計(jì)，符號(hào)名說(shuō)明等〕 1. 程序設(shè)計(jì)根本思想 通過(guò)用C語(yǔ)言編寫程序來(lái)掌握二叉樹的結(jié)構(gòu)特征，以與各種存儲(chǔ)結(jié)構(gòu)的特點(diǎn)和適用X圍，更要能夠用指針類型描述、訪問(wèn)和處理二叉樹的運(yùn)算。 2. 編寫設(shè)計(jì)的原理 通過(guò)輸入二叉樹的先序序列字符，建立二叉鏈表〔輸入時(shí)，必須參加結(jié)點(diǎn)以示空指針的位置；假設(shè)虛結(jié)點(diǎn)輸入時(shí)用空格字符表示〕然后按先序、中序和后序遍歷二叉樹求二叉樹結(jié)點(diǎn)總數(shù)，觀察輸出結(jié)果。不但要求二叉樹葉子數(shù)，還要求求二叉樹的深度〔或稱高度〕。交換二叉樹的左右子樹在主函數(shù)中設(shè)計(jì)一個(gè)簡(jiǎn)單的菜單，分別調(diào)試上

14、述算法。二叉樹采用存儲(chǔ)結(jié)構(gòu)，其根結(jié)點(diǎn)指針為T，設(shè)計(jì)一個(gè)算法對(duì)這棵二叉樹的每個(gè)結(jié)點(diǎn)賦值 〔1〕 輸入二叉樹的先序序列字符，建立二叉鏈表。注意：輸入時(shí)，必須〔2〕參加虛結(jié)點(diǎn)以示空指針的位置；假設(shè)虛結(jié)點(diǎn)輸入時(shí)用空格字符表示。 〔3〕按先序、中序和后序遍歷二叉樹 〔4〕求二叉樹結(jié)點(diǎn)總數(shù)，觀察輸出結(jié)果。 〔5〕求二叉樹葉子數(shù)，觀察輸出結(jié)果。 〔6〕求二叉樹的深度〔或稱高度〕，觀察輸出結(jié)果。 〔7〕交換二叉樹的左右子樹 〔8〕在主函數(shù)中設(shè)計(jì)一個(gè)簡(jiǎn)單的菜單，分別調(diào)試上述算法。 二叉樹采用存儲(chǔ)結(jié)構(gòu)，其根結(jié)點(diǎn)指針為T，設(shè)計(jì)一個(gè)算法對(duì)這棵二叉樹的每個(gè)結(jié)點(diǎn)賦值：〔注意要修改DataTyp

15、e類型〕 a) 葉結(jié)點(diǎn)的值為3 b) 只有左孩子或右孩子的結(jié)點(diǎn)如此其值分別等于左孩子或右孩子的值 c) 左、右孩子均有的結(jié)點(diǎn)，如此其值等于左、右孩子結(jié)點(diǎn)的值之和 二、源程序與注釋〔打包上傳〕： 三、運(yùn)行輸出結(jié)果： 四、調(diào)試和運(yùn)行程序過(guò)程中產(chǎn)生的問(wèn)題與采取的措施： 調(diào)試中在初始輸入數(shù)據(jù)的時(shí)候格式非常的要注意，在實(shí)驗(yàn)時(shí)經(jīng)常會(huì)遇到在調(diào)試的過(guò)程中會(huì)經(jīng)常遇到類型不匹配等問(wèn)題。但是通過(guò)看書以與向其他同學(xué)的請(qǐng)教，實(shí)在不行可以向教師請(qǐng)教，最終都能夠很好地解決問(wèn)題。 五、對(duì)算法的程序的討論、分析，改良設(shè)想，其它經(jīng)驗(yàn)教訓(xùn)： 通過(guò)這次實(shí)驗(yàn)，我能夠很好的掌握了二叉樹的前序、中序、后續(xù)遍歷、計(jì)算總

16、結(jié)點(diǎn)數(shù)、計(jì)算葉子結(jié)點(diǎn)數(shù)和交換左右子數(shù)等操作。要認(rèn)真復(fù)習(xí)上課的筆記之后才可以去做題目。通過(guò)實(shí)驗(yàn)的練習(xí)，也可以將學(xué)到的知識(shí)在實(shí)驗(yàn)中進(jìn)展實(shí)際運(yùn)用，將理論與實(shí)際相結(jié)合。算法要做到簡(jiǎn)潔，便于理解，不能夠太死板。 實(shí)驗(yàn)四 圖 一、程序設(shè)計(jì)的根本思想，原理和算法描述： 用c語(yǔ)言編譯程序，是一種較線性表和樹更為浮渣的數(shù)據(jù)結(jié)構(gòu)。在線性表中，數(shù)據(jù)元素之間有著明顯的層次關(guān)系，并且每一層上的數(shù)據(jù)元素可能和下一層中多個(gè)元素相關(guān)。掌握?qǐng)D的根本存儲(chǔ)方法。掌握有關(guān)圖的操作算法，并用c語(yǔ)言實(shí)現(xiàn)；熟練掌握?qǐng)D的兩種搜索路徑的遍歷方法并掌握?qǐng)D的有關(guān)應(yīng)用。 2. 程序設(shè)計(jì)的原理 建立無(wú)向網(wǎng)的鄰接矩陣存儲(chǔ)并輸出，參考程序

17、清單，實(shí)現(xiàn)無(wú)向圖的鄰接矩陣表示。 建立圖的鄰接表存儲(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ù)淖⑨尅? 〔1〕認(rèn)真閱讀和掌握本實(shí)驗(yàn)的程序思想 〔2〕對(duì)課本的深度和廣度遍歷有深刻了解 〔3〕結(jié)合書本對(duì)程序進(jìn)展填寫，并結(jié)合程序進(jìn)展分析 〔4〕按照對(duì)圖的操作需要，重新改寫主程序并運(yùn)行，打印出文件清單和運(yùn)算結(jié)果。 二、源程序與注釋〔打包上傳〕： 三、運(yùn)行輸出結(jié)果： 四、調(diào)試和運(yùn)行程序過(guò)程中產(chǎn)生的問(wèn)題與采取的措施：

18、在調(diào)試的時(shí)候發(fā)現(xiàn)這個(gè)程序不能夠返回選擇菜單，但是沒(méi)能進(jìn)展相應(yīng)的改正。 運(yùn)行時(shí)運(yùn)用了深度遍歷和廣度遍歷是圖的兩種根本的遍歷算法，但有時(shí)會(huì)把來(lái)年各種算法混亂，從而造成運(yùn)行錯(cuò)誤，不斷的修改但不能得出正確答案，從而會(huì)讓心情變壞，對(duì)此產(chǎn)生排斥，所以要與時(shí)對(duì)問(wèn)題進(jìn)展清理。 五、對(duì)算法的程序的討論、分析，改良設(shè)想，其它經(jīng)驗(yàn)教訓(xùn)： 算法不能都是對(duì)著書上的照抄寫下來(lái)，書上的有些也是不全面的，應(yīng)該相互討論，完善代碼。 深度遍歷和廣度遍歷是圖的兩種根本的遍歷算法，這兩個(gè)算法對(duì)圖一章的重要性等同于“先序、中序、后序遍歷〞對(duì)于二叉樹一章的重要性。在考查時(shí)，圖一章的算法設(shè)計(jì)題常常是基于這兩種根本的遍歷算法而設(shè)計(jì)的

19、，比如：“求最長(zhǎng)的最短路徑問(wèn)題〞和“判斷兩頂點(diǎn)間是否存在長(zhǎng)為K的簡(jiǎn)單路徑問(wèn)題〞，就分別用到了廣度遍歷和深度遍歷算法。實(shí)驗(yàn)中遇到難題要與時(shí)去請(qǐng)教教師。 實(shí)驗(yàn)五 查找 一、程序設(shè)計(jì)的根本思想，原理和算法描述： 〔包括程序的結(jié)構(gòu)，數(shù)據(jù)結(jié)構(gòu)，輸入/輸出設(shè)計(jì)，符號(hào)名說(shuō)明等〕 用c語(yǔ)言編譯程序，掌握幾種典型的查找方法〔折半查找、二叉排序樹的查找、哈希查找〕，對(duì)各種算法的特點(diǎn)、使用X圍和效率有進(jìn)一步的了解，并能用高級(jí)語(yǔ)言實(shí)現(xiàn)查找算法。 2. 程序設(shè)計(jì)原理 認(rèn)真閱讀和掌握本實(shí)驗(yàn)的程序，上機(jī)

20、運(yùn)行本程序保存和打印出程序的運(yùn)行結(jié)構(gòu)，并結(jié)合程序進(jìn)展分析按照查找操作要求，重新改寫主程序并運(yùn)行，打印出文件清單和運(yùn)算結(jié)果。用二叉鏈表做存儲(chǔ)結(jié)構(gòu)，輸入鍵值序列，利用查找、插入算法建立一棵二叉排序樹，按中序遍歷這棵二叉排序樹，在二叉排序樹上插入結(jié)點(diǎn)，刪除二叉排序樹上的結(jié)點(diǎn)。 〔1〕 首先要了解本次程序的運(yùn)行結(jié)果與方案 〔2〕對(duì)程序進(jìn)展分析，修改錯(cuò)誤的程序 〔3〕結(jié)合書本例題，對(duì)程序的二叉樹排序進(jìn)展編寫 〔4〕按中序遍歷在二叉樹上的刪除節(jié)點(diǎn) 〔5〕保存程序 二、源程序與注釋〔打包上傳〕： 三、運(yùn)行輸出結(jié)果： 四、調(diào)試和運(yùn)行程序過(guò)程中產(chǎn)生的問(wèn)題與采取的措

21、施： 在運(yùn)行的過(guò)程中，對(duì)于結(jié)點(diǎn)的刪除功能的實(shí)現(xiàn)一開始不能成功，之后再討論后發(fā)現(xiàn)是一個(gè)指針標(biāo)志錯(cuò)誤，改正后就好了。 書本上的知識(shí)與教師的講解都比擬容易理解，但是當(dāng)自己采用剛學(xué)的知識(shí)點(diǎn)編寫程序時(shí)卻感到十分棘手，有時(shí)表現(xiàn)在想不到適合題意的算法，有時(shí)表現(xiàn)在算法想出來(lái)后，只能將書本上原有的程序段謄寫到自己的程序中再加以必要的連接以完成程序的編寫。針對(duì)這一情況，我會(huì)嚴(yán)格要求自己，熟練掌握算法思想，盡量獨(dú)立完成程序的編寫與修改工作，只有這樣，才能夠提高運(yùn)用知識(shí)，解決問(wèn)題的能力。 五、對(duì)算法的程序的討論、分析，改良設(shè)想，其它經(jīng)驗(yàn)教訓(xùn)： 代碼在調(diào)試和運(yùn)行中改良，對(duì)于一個(gè)功能，應(yīng)該選擇簡(jiǎn)潔的代碼，不能追求

22、代碼的長(zhǎng)度。在不少數(shù)據(jù)結(jié)構(gòu)的教材中，是把查找與排序放入高級(jí)數(shù)據(jù)結(jié)構(gòu)中的。應(yīng)該說(shuō)，查找和排序兩章是前面我們所學(xué)的知識(shí)的綜合運(yùn)用，用到了樹、也用到了鏈表等知識(shí)，對(duì)這些數(shù)據(jù)結(jié)構(gòu)某一方面的運(yùn)用就構(gòu)成了查找和排序?，F(xiàn)實(shí)生活中，search幾乎無(wú)處不在，特別是現(xiàn)在的網(wǎng)絡(luò)時(shí)代，萬(wàn)事離不開search，小到文檔內(nèi)文字的搜索，大到INTERNET上的搜索，search占據(jù)了我們上網(wǎng)的大局部時(shí)間。 實(shí)驗(yàn)六 排序 一、程序設(shè)計(jì)的根本思想，原理和算法描述： 〔包括程序的結(jié)構(gòu)，數(shù)據(jù)結(jié)構(gòu)，輸入/輸出設(shè)計(jì)，符號(hào)名說(shuō)明等〕 用c語(yǔ)言編譯程序，每次將一個(gè)待排序的記錄，按其關(guān)鍵字的大小插入到前面已經(jīng)排好序的子表中的

23、適當(dāng)位置，知道全部記錄插入完成為止。 2. 程序設(shè)計(jì)原理 它是計(jì)算機(jī)程序設(shè)計(jì)中的一種重要操作，它的功能是將一個(gè)數(shù)據(jù)元素的任意序列，重新排列成按關(guān)鍵字排列的序列，認(rèn)真閱讀和掌握本實(shí)驗(yàn)的程序，上機(jī)運(yùn)行本程序，保存和打印出程序的運(yùn)行結(jié)構(gòu)，并結(jié)合程序進(jìn)展分析，按照排序操作要求，編寫主程序并運(yùn)行，打印出運(yùn)行結(jié)果。 〔1〕編寫主函數(shù) 〔2〕分別實(shí)現(xiàn)直接插入 〔3〕冒泡排序〔算法在P16〕 〔4〕快速排序 〔5〕簡(jiǎn)單項(xiàng)選擇擇排序 〔6〕堆排序等排序算法 二、源程序與注釋〔打包上傳〕： 三、運(yùn)行輸出結(jié)果：

24、 四、調(diào)試和運(yùn)行程序過(guò)程中產(chǎn)生的問(wèn)題與采取的措施： 調(diào)試的過(guò)程中，對(duì)于錯(cuò)誤不斷的改良和相互交流，從而改良程序和實(shí)現(xiàn)功能。運(yùn)行時(shí)可能會(huì)對(duì)程序的方法有些模糊，這樣就可能無(wú)從下手，比如冒泡等方法會(huì)混淆，所以要經(jīng)常翻書了解數(shù)據(jù)結(jié)構(gòu)的思想，從而對(duì)排序能夠全面掌握。 五、對(duì)算法的程序的討論、分析，改良設(shè)想，其它經(jīng)驗(yàn)教訓(xùn)： 代碼的調(diào)試要注意值的運(yùn)算，迭代過(guò)程。這個(gè)程序的主要思想是將一個(gè)數(shù)據(jù)元素(或記錄)的任意序列，重新排列成一個(gè)按關(guān)鍵字有序的序列。穩(wěn)定排序：如果在排序文件中存在多個(gè)關(guān)鍵詞一樣的記錄，經(jīng)過(guò)排序后這些只有一樣關(guān)鍵字的記錄之間的相對(duì)次序保持不變的排序方法。不穩(wěn)定排序：具有一樣關(guān)鍵字的記錄之間在排序完畢后，其相對(duì)次序發(fā)生變化的排序方法。內(nèi)部排序：排序過(guò)程中，整個(gè)文件都是放在內(nèi)存中處理，排序時(shí)不涉與數(shù)據(jù)的內(nèi)、外存交換。外部排序：排序過(guò)程中，假如整個(gè)文件排序過(guò)程中要進(jìn)展數(shù)據(jù)的內(nèi)、外存交換。通過(guò)此次實(shí)驗(yàn)可以是排序與VB，VC相結(jié)合。 - 25 - / 25