《《大數(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)三 樹(shù)和二叉樹(shù)………………………………………………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)題與采取的措施： 開(kāi)始調(diào)試過(guò)程中遇到不清楚的指針函數(shù)，為此，將其改為自己熟悉的函數(shù)，實(shí)現(xiàn)相應(yīng)的功能。 〔

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

14、述算法。二叉樹(shù)采用存儲(chǔ)結(jié)構(gòu)，其根結(jié)點(diǎn)指針為T，設(shè)計(jì)一個(gè)算法對(duì)這棵二叉樹(shù)的每個(gè)結(jié)點(diǎn)賦值 〔1〕 輸入二叉樹(shù)的先序序列字符，建立二叉鏈表。注意：輸入時(shí)，必須〔2〕參加虛結(jié)點(diǎn)以示空指針的位置；假設(shè)虛結(jié)點(diǎn)輸入時(shí)用空格字符表示。 〔3〕按先序、中序和后序遍歷二叉樹(shù) 〔4〕求二叉樹(shù)結(jié)點(diǎn)總數(shù)，觀察輸出結(jié)果。 〔5〕求二叉樹(shù)葉子數(shù)，觀察輸出結(jié)果。 〔6〕求二叉樹(shù)的深度〔或稱高度〕，觀察輸出結(jié)果。 〔7〕交換二叉樹(shù)的左右子樹(shù) 〔8〕在主函數(shù)中設(shè)計(jì)一個(gè)簡(jiǎn)單的菜單，分別調(diào)試上述算法。 二叉樹(shù)采用存儲(chǔ)結(jié)構(gòu)，其根結(jié)點(diǎn)指針為T，設(shè)計(jì)一個(gè)算法對(duì)這棵二叉樹(shù)的每個(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ò)看書(shū)以與向其他同學(xué)的請(qǐng)教，實(shí)在不行可以向教師請(qǐng)教，最終都能夠很好地解決問(wèn)題。 五、對(duì)算法的程序的討論、分析，改良設(shè)想，其它經(jīng)驗(yàn)教訓(xùn)： 通過(guò)這次實(shí)驗(yàn)，我能夠很好的掌握了二叉樹(shù)的前序、中序、后續(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ù)更為浮渣的數(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é)合書(shū)本對(duì)程序進(jìn)展填寫(xiě)，并結(jié)合程序進(jìn)展分析 〔4〕按照對(duì)圖的操作需要，重新改寫(xiě)主程序并運(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ì)著書(shū)上的照抄寫(xiě)下來(lái)，書(shū)上的有些也是不全面的，應(yīng)該相互討論，完善代碼。 深度遍歷和廣度遍歷是圖的兩種根本的遍歷算法，這兩個(gè)算法對(duì)圖一章的重要性等同于“先序、中序、后序遍歷〞對(duì)于二叉樹(shù)一章的重要性。在考查時(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ǔ)言編譯程序，掌握幾種典型的查找方法〔折半查找、二叉排序樹(shù)的查找、哈希查找〕，對(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)展分析按照查找操作要求，重新改寫(xiě)主程序并運(yùn)行，打印出文件清單和運(yùn)算結(jié)果。用二叉鏈表做存儲(chǔ)結(jié)構(gòu)，輸入鍵值序列，利用查找、插入算法建立一棵二叉排序樹(shù)，按中序遍歷這棵二叉排序樹(shù)，在二叉排序樹(shù)上插入結(jié)點(diǎn)，刪除二叉排序樹(shù)上的結(jié)點(diǎn)。 〔1〕 首先要了解本次程序的運(yùn)行結(jié)果與方案 〔2〕對(duì)程序進(jìn)展分析，修改錯(cuò)誤的程序 〔3〕結(jié)合書(shū)本例題，對(duì)程序的二叉樹(shù)排序進(jìn)展編寫(xiě) 〔4〕按中序遍歷在二叉樹(shù)上的刪除節(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)一開(kāi)始不能成功，之后再討論后發(fā)現(xiàn)是一個(gè)指針標(biāo)志錯(cuò)誤，改正后就好了。 書(shū)本上的知識(shí)與教師的講解都比擬容易理解，但是當(dāng)自己采用剛學(xué)的知識(shí)點(diǎn)編寫(xiě)程序時(shí)卻感到十分棘手，有時(shí)表現(xiàn)在想不到適合題意的算法，有時(shí)表現(xiàn)在算法想出來(lái)后，只能將書(shū)本上原有的程序段謄寫(xiě)到自己的程序中再加以必要的連接以完成程序的編寫(xiě)。針對(duì)這一情況，我會(huì)嚴(yán)格要求自己，熟練掌握算法思想，盡量獨(dú)立完成程序的編寫(xiě)與修改工作，只有這樣，才能夠提高運(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ù)、也用到了鏈表等知識(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)事離不開(kāi)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)展分析，按照排序操作要求，編寫(xiě)主程序并運(yùn)行，打印出運(yùn)行結(jié)果。 〔1〕編寫(xiě)主函數(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ū)了解數(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