word某某科技學(xué)院數(shù)據(jù)結(jié)構(gòu)C語(yǔ)言版實(shí)驗(yàn)報(bào)告 專(zhuān)業(yè)班級(jí)測(cè)繪1011 學(xué) 號(hào)10201151 姓 名XX 實(shí)習(xí)地點(diǎn) C1 機(jī)房 指導(dǎo)教師 史守正 目 錄封面1目錄2實(shí)驗(yàn)一 線性表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é)果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)四 圖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三、運(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è)想，其它經(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ù)鍵盤(pán)輸入數(shù)據(jù)建立一個(gè)線性表，并輸出該線性表；然后根據(jù)屏幕菜單的選擇，可以進(jìn)展數(shù)據(jù)的插入、刪除、查找，并在插入或刪除數(shù)據(jù)后，再輸出線性表；最后在屏幕菜單中選擇完畢按鈕，即可完畢程序的運(yùn)行。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)容。其中刪除操作完成后，要顯示刪除元素的值；查找操作完成后，假如找到待查元素，如此顯示該元素在單鏈表中的位置。反之，給出不能找到的信息。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)的功能。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ù)結(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è)空棧,并插入元素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)生的問(wèn)題與采取的措施：?jiǎ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)三 樹(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圍，更要能夠用指針類(lèi)型描述、訪問(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ù)的深度或稱(chēng)高度。交換二叉樹(shù)的左右子樹(shù)在主函數(shù)中設(shè)計(jì)一個(gè)簡(jiǎn)單的菜單，分別調(diào)試上述算法。二叉樹(shù)采用存儲(chǔ)結(jié)構(gòu)，其根結(jié)點(diǎn)指針為T(mén)，設(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ù)的深度或稱(chēng)高度，觀察輸出結(jié)果。7交換二叉樹(shù)的左右子樹(shù)8在主函數(shù)中設(shè)計(jì)一個(gè)簡(jiǎn)單的菜單，分別調(diào)試上述算法。二叉樹(shù)采用存儲(chǔ)結(jié)構(gòu)，其根結(jié)點(diǎn)指針為T(mén)，設(shè)計(jì)一個(gè)算法對(duì)這棵二叉樹(shù)的每個(gè)結(jié)點(diǎn)賦值：注意要修改DataType類(lèi)型a) 葉結(jié)點(diǎn)的值為3b) 只有左孩子或右孩子的結(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)常遇到類(lèi)型不匹配等問(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ì)算總結(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ǔ)并輸出，參考程序清單，實(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ù)淖⑨尅?認(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)題與采取的措施：在調(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ì)的，比如：“求最長(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ī)運(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)題與采取的措施：在運(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)潔的代碼，不能追求代碼的長(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)排好序的子表中的適當(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冒泡排序算法在P164快速排序5簡(jiǎn)單項(xiàng)選擇擇排序6堆排序等排序算法二、源程序與注釋打包上傳：三、運(yùn)行輸出結(jié)果：四、調(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