第一篇：數(shù)據(jù)結(jié)構(gòu)實驗指導書
目 錄
實驗一
線性表、棧和隊列的基本操作............................................................1 實驗二
二叉樹的基本操作................................................................................3 實驗三
內(nèi)部排序的基本操作............................................................................5 附錄：《數(shù)據(jù)結(jié)構(gòu)與算法》實驗報告格式..........................................................6
實驗一
線性表、棧和隊列的基本操作
【實驗目的】
1.掌握線性表（順序表和鏈表）的順序和鏈式存儲結(jié)構(gòu)的定義及C語言的實現(xiàn)。
2.掌握線性表（順序表和鏈表）的建立、插入、刪除、查找等基本操作。3.深入了解棧和隊列的基本特性。
4.熟練掌握棧和隊列的基本操作在兩種存儲結(jié)構(gòu)上的實現(xiàn)。5.熟練掌握循環(huán)隊列的基本操作。
【實驗內(nèi)容】
1.報數(shù)問題：編號為1，2，···，n的n個人圍坐在一圓桌旁，每人持有一個正整數(shù)的編號。從第一個人開始報數(shù)，報到一個預先約定的正整數(shù)m時，停止報數(shù)，報m的人退席，下一個人又重新從1開始報數(shù)，依此重復，直至所有的人都退席。編一程序輸出他們退席的編號序列。例如，設m=20，n=7，則退席的人的編號依次為6，1，7，5，3，2，4。
2.設計一個順序棧的基本操作的程序，包括初始化順序棧、判斷?？铡⑶箜樞驐Ｖ械脑貍€數(shù)、取順序棧棧頂元素、入棧、出棧，并測試十進制轉(zhuǎn)換成16進制的運算。
3.設計一個循環(huán)隊列的基本操作的程序，包括實現(xiàn)下列6種基本運算：初始化、入隊、出隊、遍歷、求隊列的長度，并測試用隊列實現(xiàn)楊輝三角的輸出顯示。
【實驗安排】
由于該實驗是數(shù)據(jù)結(jié)構(gòu)的第一個實驗，建議適當多安排一些時間進行熟悉。建議課時安排如下：
課外 2學時，課內(nèi)2學時
【實驗提示】
1.報數(shù)問題的存儲結(jié)構(gòu)可以采用以下兩種方式：
(1)以順序表為存儲結(jié)構(gòu)：可以用簡單的數(shù)組
int p[n];
(2)以循環(huán)鏈表為存儲結(jié)構(gòu)：用不帶表頭結(jié)點的循環(huán)單鏈表表示圍成圓圈的n個人；建立此循環(huán)單鏈表；某人離席相當于刪除一個結(jié)點要正確設置程序中循環(huán)終止的條件和刪除結(jié)點時指針的修改變化。
typedef struct LNode{ int data;
實驗二
二叉樹的基本操作
【實驗目的】
1.掌握二叉樹的鏈式存儲結(jié)構(gòu)及實現(xiàn)方法。2.掌握二叉樹的遍歷方法。
3.掌握二叉樹中插入結(jié)點、刪除結(jié)點的方法。
4.掌握二叉樹的結(jié)點個數(shù)、葉子結(jié)點個數(shù)和樹的深度的計算方法。5.掌握建立哈夫曼樹的方法，實現(xiàn)哈夫曼編碼。
【實驗內(nèi)容】
1.要求采用二叉鏈表作為存儲結(jié)構(gòu)，完成二叉樹的建立，前序、中序和后序遍歷的操作，求所有葉子及結(jié)點總數(shù)的操作等。具體實現(xiàn)要求：(1)基于先序遍歷的構(gòu)造算法：輸入是二叉樹的先序序列，但必須在其中加入虛結(jié)點以示空指針的位置。假設虛結(jié)點輸入時用空格字符表示。(2)分別利用前序遍歷、中序遍歷、后序遍歷所建二叉樹。(3)統(tǒng)計以上二叉樹中葉子結(jié)點的個數(shù)和結(jié)點總數(shù)。2.熟練掌握哈夫曼樹的構(gòu)建，并實現(xiàn)哈夫曼編碼。
【實驗安排】
建議課時安排如下：
課外 4學時，課內(nèi)2學時
【實驗提示】
1.采用C語言的定義樹的存儲結(jié)構(gòu)： //二叉樹的鏈式存儲表示 typedef char DataType;//應由用戶定義DataType的實際類型 typedef struct node { DataType data;struct node *lchild, *rchild;//左右孩子指針 } BinTNode;
//結(jié)點類型
typedef BinTNode *BinTree;
2.可以考慮采用遞歸的方法先創(chuàng)建根結(jié)點，然后分別創(chuàng)建左右子樹。在創(chuàng)建二叉樹的過程中，要注意結(jié)點數(shù)是根據(jù)輸入的字符確定的。如：
void CreateBinTree(BinTree &T){
實驗三
內(nèi)部排序的基本操作
【實驗目的】
1.掌握排序的有關概念和特點。
2.熟練掌握直接插入排序、希爾排序、冒泡排序、快速排序、簡單選擇排序、堆排序、歸并排序、基數(shù)排序等算法的基本思想。
3.關鍵字序列有序與無序，對于不同的排序方法有不同的影響，通過該實驗進一步加深理解。
4.了解各種排序方法的優(yōu)缺點和適用范圍。
【實驗內(nèi)容】
1.從鍵盤輸入上述8個整數(shù)，存放在數(shù)組quick[8]中，并輸出值。2.輸出各種排序算法每一趟排序的結(jié)果，觀察關鍵字次序的變化。
3.如果上述8個整數(shù)按照升序輸入，即k1={ 2 , 12 , 12 , 21 , 30 , 33 , 45 , 68 }，輸出各種排序算法每一趟排序的結(jié)果，觀察關鍵字次序的變化。4.如果上述8個整數(shù)按照降序輸入，即k2={ 68 , 45 , 33 , 30 , 21 , 12 , 12 , 2}，輸出各種排序算法每一趟排序的結(jié)果，觀察關鍵字次序的變化。5.測試各排序算法的執(zhí)行時間，比較執(zhí)行效率。
6.隨機產(chǎn)生3萬個數(shù)，對其進行排序，觀察其結(jié)果。
【實驗安排】
建議課時安排如下：
課外 2學時，課內(nèi)2學時 【實驗提示】
1.采用C語言的定義記錄類型的存儲結(jié)構(gòu)： typedef int InfoType;#define n 10
typedef int KeyType;typedef struct {
//假設的文件長度，即待排序的記錄數(shù)目 //假設的關鍵字類型 //記錄類型
//關鍵字項
//其它數(shù)據(jù)項，類型InfoType依賴于具體應用而 KeyType key;
InfoType otherinfo;定義
} RecType;typedef RecType SeqList[n+1];作哨兵
2.注意哨兵的作用。
//SeqList為順序表類型，表中第0個單元一般用
第二篇：《數(shù)據(jù)結(jié)構(gòu)》實驗指導書
《數(shù)據(jù)結(jié)構(gòu)》實驗(訓)指導書
電氣與信息工程學院實驗中心
前 言
《數(shù)據(jù)結(jié)構(gòu)》是計算機相關專業(yè)的一門核心基礎課程，也是很多高校研究生入學考試專業(yè)課必考課程之一。它主要介紹線性結(jié)構(gòu)、樹型結(jié)構(gòu)、圖形結(jié)構(gòu)三種邏輯結(jié)構(gòu)元素的存儲實現(xiàn)，在此基礎上介紹一些典型算法及時、空效率分析。這門課程的主要任務是培養(yǎng)學生的算法分析、設計能力及良好的程序設計習慣。通過學習，要求學生能夠掌握典型算法的設計思想及程序?qū)崿F(xiàn)，能夠根據(jù)實際問題選取合適的存儲方案，設計出簡潔、高效、實用的算法，為后續(xù)課程的學習及軟件開發(fā)打下良好的基礎。學習這門課程，習題和實驗是兩個關鍵環(huán)節(jié)。學生理解算法的最佳途徑是上機實驗。因此，實驗環(huán)節(jié)的好壞是學生能否學好《數(shù)據(jù)結(jié)構(gòu)》的關鍵。為了更好地配合學生實驗，特編寫該實驗指導書。
一、實驗目的、要求和任務
計算機編程中加工處理的對象是數(shù)據(jù)，而數(shù)據(jù)具有一定的組織結(jié)構(gòu)，所以學習編寫計算機程序僅僅了解計算機語言是不夠的，還必須掌握數(shù)據(jù)組織、存儲和運算的一般方法，這是數(shù)據(jù)結(jié)構(gòu)課程中學習和研究的內(nèi)容。由于數(shù)據(jù)結(jié)構(gòu)的原理和算法較抽象，而該課程一般在本科低年級開設，對于計算機程序設計知識的初學者，理解和掌握其中的原理就顯得較為困難。
1.熟練掌握C語言的編輯、編譯、調(diào)試程序。2.會書寫類C語言的算法，并將算法轉(zhuǎn)變?yōu)槌绦驅(qū)崿F(xiàn)。
3.正確理解各種數(shù)據(jù)結(jié)構(gòu)的邏輯特性和存儲表示和基本操作的算法實現(xiàn)。4.有較強的邏輯分析能力。
5.針對問題的不同選擇合適的數(shù)據(jù)結(jié)構(gòu)，提高算法設計的能力和動手實驗的技能。
6.學會分析研究計算機加工的數(shù)據(jù)結(jié)構(gòu)的特性，以便為應用設計的數(shù)據(jù)選擇適當?shù)倪壿嫿Y(jié)構(gòu)、存儲結(jié)構(gòu)及其相應的算法，并初步掌握算法的時間分析和空間分析的技術。
7.本課程的學習過程也是復雜程序設計的訓練過程，要求學生編寫的程序結(jié)構(gòu)清楚、正確易讀，符合軟件過程的規(guī)范，從而培養(yǎng)學生的數(shù)據(jù)抽象能力。
8.通過若干數(shù)據(jù)結(jié)構(gòu)應用實例，引導學生學習數(shù)據(jù)類型的使用，為今后學習面向?qū)ο蟮某绦蜃鲆恍╀亯|。
二、實驗基本內(nèi)容及學時分配
為了達到實驗目的，本課程安排了4個實驗單元，訓練的重點在于基本的數(shù)據(jù)結(jié)構(gòu)，而不是強調(diào)面面俱到。各實驗單元與教科書的各章只具有粗略的對應關系，一個實驗題常常涉及到幾部分教學內(nèi)容。總學時：8學時。
1、線性表（2學時）
（1）熟悉線性表的基本運算在兩種存儲結(jié)構(gòu)（順序結(jié)構(gòu)和鏈式結(jié)構(gòu)）上的實現(xiàn)；（2）以線性表的各種操作（建立、插入、刪除等）的實現(xiàn)為重點；
（3）通過本次實驗幫助學生提高C語言的編程能力（特別是函數(shù)參數(shù)、指針類型、鏈表的使用）。
2、數(shù)組和廣義表（2學時）（1）掌握稀疏矩陣的壓縮存儲
（2）掌握稀疏矩陣的轉(zhuǎn)置算法
3、樹與二叉樹（2學時）
常見的二叉樹遍歷算法有先序遍歷，中序遍歷和后序遍歷算法。實現(xiàn)簡單的先序遍歷，中序遍歷和后序遍歷算法。
4、排序（2學時）
常見的內(nèi)部排序算法，插入類排序算法，如直接插入排序和希爾排序；交換類排序算法，如冒泡排序和快速排序；選擇類排序算法，如簡單選擇排序、樹形選擇類排序和堆排序。實冒泡排序或者直接插入排序算法。
三、說明
該課程采用理論與實踐相結(jié)合的教學方法，集知識性與趣味性于一體，達到良好的教學效果。硬件要求：在多媒體教室講解及演示。為保證教學順利進行，要求實驗室提供電腦等設備。學生每次上機實驗都必須遵守實驗室的有關規(guī)定。
四、實驗報告規(guī)范 實驗報告的內(nèi)容包括：
1、實驗目的：說明實驗所驗證的知識點。
2、需求分析：以無歧義的陳述說明程序設計的任務、約束條件、輸入輸出要求、對功能的規(guī)定及模型。
3、邏輯設計：說明本程序中用到的所有抽象的數(shù)據(jù)類型的定義、主程序的流程以及各程序模塊之間的層次調(diào)用關系。
4、詳細設計：邏輯設計中定義的所有數(shù)據(jù)類型的實現(xiàn)，核心算法的設計描述、人機界面設計、函數(shù)之間調(diào)用關系的描述，主要功能的算法框架，測試數(shù)據(jù)設計。
5、測試分析：測試結(jié)果的分析與討論，測試過程中遇到的主要問題及采取的解決措施。
6、心得：軟件設計與實現(xiàn)過程中的經(jīng)驗與體會，進一步改進的設想。
7、程序清單：源程序中應有足夠的注釋。如果提交源程序軟盤，列出程序文件名。
五、如何提高上機效率
為了提高上機的效率，真正達到實驗目的，要求同學做好實驗前的準備工作，寫好實驗預習報告，即實驗報告規(guī)范中的1）、2）、3）、4）部分，編寫好程序，并用一組測試數(shù)據(jù)手工執(zhí)行程序靜態(tài)檢查程序是否有錯，通過閱讀、執(zhí)行程序或給別人講解自己的程序而深入全面地理解程序邏輯，提高程序的正確性。對C語言程序不熟悉的同學，上機時最好帶上C語言程序設計的教材，以備查閱。調(diào)試中遇到問題，應認真分析，確定可疑點，設置調(diào)試斷點或輸出斷點處變量的值，以便發(fā)現(xiàn)問題，迅速排除問題，加快調(diào)試速度。
實驗室要求：
不能曠課，不遲到，不穿拖鞋進實驗室
實驗需預習報告（不能單純抄寫，預習程序代碼）實驗報告（總結(jié)，注釋，實驗結(jié)果）
目 錄
實驗一 線性表實驗（設計性實驗）..........................................4 實驗二 數(shù)組和廣義表實驗（設計性實驗）....................................6 實驗三 樹與二叉樹（設計性實驗）..........................................8 實驗四 排序（設計性實驗）................................................9
實驗一
線性表實驗（設計性實驗）
一、實驗目的
1.熟悉C語言的上機環(huán)境，進一步掌握C語言的結(jié)構(gòu)特點。2.掌握線性表的順序存儲結(jié)構(gòu)的定義及C語言實現(xiàn)。
3.掌握線性表的鏈式存儲結(jié)構(gòu)——單鏈表的定義及C語言實現(xiàn)。4.掌握線性表在順序存儲結(jié)構(gòu)即順序表中的各種基本操作。5.掌握線性表在鏈式存儲結(jié)構(gòu)——單鏈表中的各種基本操作。
二、實驗內(nèi)容
1.順序線性表的建立、插入及刪除。2.鏈式線性表的建立、插入及刪除。
三、實驗儀器設備與器材 上機電腦
四、實驗步驟
1.建立含n個數(shù)據(jù)元素的順序表并輸出該表中各元素的值及順序表的長度。
2.利用前面的實驗先建立一個順序表L={21，23，14，5，56，17，31}，然后在第i個位置插入元素68。
3.建立一個帶頭結(jié)點的單鏈表，結(jié)點的值域為整型數(shù)據(jù)。要求將用戶輸入的數(shù)據(jù)按尾插入法來建立相應單鏈表。
五、實驗提示
1.由于C語言的數(shù)組類型也有隨機存取的特點，一維數(shù)組的機內(nèi)表示就是順序結(jié)構(gòu)。因此，可用C語言的一維數(shù)組實現(xiàn)線性表的順序存儲。
在此，我們利用C語言的結(jié)構(gòu)體類型定義順序表： #define MAXSIZE 1024 typedef int elemtype;/*
線性表中存放整型元素 */ typedef struct { elemtype vec[MAXSIZE];int len;/*
順序表的長度 */ }sequenlist;將此結(jié)構(gòu)定義放在一個頭文件sqlist.h里，可避免在后面的參考程序中代碼重復書寫，另外在該頭文件里給出順序表的建立及常量的定義。
2.注意如何取到第i個元素，在插入過程中注意溢出情況以及數(shù)組的下標與位序（順序表中元素的次序）的區(qū)別。
3.單鏈表的結(jié)點結(jié)構(gòu)除數(shù)據(jù)域外，還含有一個指針域。用C語言描述結(jié)點結(jié)構(gòu)如下：
typedef int elemtype;typedef struct node { elemtype data;//數(shù)據(jù)域
struct node *next;//指針域
}linklist;
注意結(jié)點的建立方法及構(gòu)造新結(jié)點時指針的變化。構(gòu)造一個結(jié)點需用到C語言的標準函數(shù)malloc()，如給指針變量p分配一個結(jié)點的地址：
p=(linklist *)malloc(sizeof(linklist));該語句的功能是申請分配一個類型為linklist的結(jié)點的地址空間，并將首地址存入指針變量p 中。當結(jié)點不需要時可以用標準函數(shù)free(p)釋放結(jié)點存儲空間，這時p為空值（NULL）。
六、實驗總結(jié)與思考
1.如果按由表尾至表頭的次序輸入數(shù)據(jù)元素，應如何建立順序表。2.在main函數(shù)里如果去掉L=&a語句，會出現(xiàn)什么結(jié)果？
實驗二
數(shù)組和廣義表實驗（設計性實驗）
一、實驗目的
1.掌握稀疏矩陣的壓縮存儲 2.掌握稀疏矩陣的轉(zhuǎn)置算法
二、實驗內(nèi)容
1.實現(xiàn)上三角陣的壓縮存儲。
2.用三元組順序表存儲稀疏矩陣，并實現(xiàn)矩陣的轉(zhuǎn)置。
三、實驗儀器設備與器材 上機電腦
四、實驗步驟
1.創(chuàng)建一個數(shù)組。2.輸入數(shù)據(jù)
3.給定矩陣任一元素的下標，4.打印給定下標所對應的數(shù)據(jù)。5.創(chuàng)建三元組順序表。?a22 7.A輸出對應的矩陣。??
21五、實驗提示 ?aaa6.輸入矩陣中的數(shù)據(jù)。?11?a11??a?313233a2122?1.對于如下對稱矩陣： ??A?aaa?4243?41?a31a32a33??1個位置，a21存入到第二個位置，?將它們存入到一個線性數(shù)組中B，不存非零元素，a11存入到第a41a42aija44????aij的位則aij能存到第幾個位置，我們要以用梯形公式算面積。置是它上面的元素之和再加上左邊的元素之和。
它上面的元素之和為((1+(i-1))×(i-1)/2，左邊的元素為(j-1)所以這個元素存儲的位置為k=i(i-1)/2+j-1。
因為矩陣A為對稱矩陣，(另一部分沒有寫出)，所以另一部分的元素為 k=j(j-1)/2+i-1.所以存在關系k=i(i-1)/2+j-1(i>j)和k=j(j-1)/2+i-1(i 2.結(jié)點結(jié)構(gòu) struct triple{ int i,j;//非零元的行下標和列下標 elemtype e;//非零元數(shù)據(jù)} 三元組順序表存儲類型 struct tsmatrix{ triple data[12500];aa?????a44?? int mu,nu,tu;} 三元順序表的轉(zhuǎn)置 方法：(1)將矩陣行列互換，(2)重排矩陣 六、實驗總結(jié)與思考 1.如何存儲三對角陣？ 2.如何用行邏輯鏈接順序表及十字鏈表存儲稀疏矩陣？ 實驗三 樹與二叉樹（設計性實驗） 一、實驗目的 1.掌握稀疏矩陣的壓縮存儲 2.掌握稀疏矩陣的轉(zhuǎn)置算法 二、實驗內(nèi)容 1.練習二叉樹的建立與存儲 2.練習二叉樹的遍歷 三、實驗儀器設備與器材 上機電腦 四、實驗步驟 1.建立自己的頭文件BT.H，內(nèi)容包括二叉鏈表的結(jié)構(gòu)描述、二叉樹的建立、二叉樹的先序、中序與后序遍歷算法。 2.建立二叉樹,并通過調(diào)用函數(shù),，輸出先序遍歷、中序遍歷與后序遍歷的結(jié)果。 五、實驗提示 建立二叉樹的代碼如下： BTCHINALR * createbt(){ BTCHINALR *q;struct node1 *s[30];int j,i,x;printf(“建立二叉樹，輸入結(jié)點對應的編號和值,編號和值之間用逗號隔開nn”);printf(“i,x = ”);scanf(“%d,%c”,&i,&x);while(i!= 0 && x!= '$') {q =(BTCHINALR*)malloc(sizeof(BTCHINALR));/*建立一個新結(jié)點q*/ q->data = x;q->lchild = NULL;q->rchild = NULL; s[i] = q;/*q新結(jié)點地址存入s指針數(shù)組中*/ if(i!= 1)/*i = 1，對應的結(jié)點是根結(jié)點*/ {j = i / 2;/*求雙親結(jié)點的編號j*/ if(i % 2 == 0)s[j]->lchild = q;/*q結(jié)點編號為偶數(shù)則掛在雙親結(jié)點j的左邊*/ else s[j]->rchild = q;} /*q結(jié)點編號為奇數(shù)則掛在雙親結(jié)點j的右邊*/ printf(“i,x = ”); scanf(“%d,%c”,&i,&x);} return s[1];/*返回根結(jié)點地址*/ } 六、實驗總結(jié)與思考 1.如何用孩子兄弟表示法存儲樹？ 2.熟悉及難赫夫曼樹。 實驗四 排序（設計性實驗） 一、實驗目的 1.掌握常用的排序方法，并掌握用高級語言實現(xiàn)排序算法的方法； 2.深刻理解排序的定義和各種排序方法的特點，并能加以靈活應用； 3.了解各種方法的排序過程及其時間復雜度的分析方法。 二、實驗內(nèi)容 統(tǒng)計成績 給出n個學生的考試成績表，每條信息由姓名和分數(shù)組成，試設計一個算法： （1）按分數(shù)高低次序，打印出每個學生在考試中獲得的名次，分數(shù)相同的為同一名次；（2）按名次列出每個學生的姓名與分數(shù)。 三、實驗儀器設備與器材 上機電腦 四、實驗步驟 1.定義結(jié)構(gòu)體。2.定義結(jié)構(gòu)體數(shù)組。 3.定出主程序，對數(shù)據(jù)進行排序。 五、實驗提示 #define n 30 typedef struct student { char name[8];int score;} student R[n];main(){ int num, i, j, max, temp;printf(“n請輸入學生成績: n”);for(i=0;i if(max!=i){ temp = R[max];R[max]=R[i];R[i]= temp;} if((i>0)&&(R[i].score 六、實驗總結(jié)與思考 1.快速排序算法解決本問題。2.較各種排序算法的優(yōu)缺點及。 3.使用其它排序算法實現(xiàn)該問題（直接插入排序、希爾排序、簡單選擇排序、堆排序等）。 數(shù) 據(jù) 結(jié) 構(gòu) 實 驗 指 導 書 南京工程學院 信息管理與信息系統(tǒng)教研室 2014年3月 實驗一 線性表操作 一、實驗目的 1.熟悉C語言的上機環(huán)境，進一步掌握C語言的結(jié)構(gòu)特點。2.掌握線性表的順序存儲結(jié)構(gòu)的定義及C語言實現(xiàn)。 3.掌握線性表的鏈式存儲結(jié)構(gòu)——單鏈表的定義及C語言實現(xiàn)。4.掌握線性表在順序存儲結(jié)構(gòu)即順序表中的各種基本操作。5.掌握線性表在鏈式存儲結(jié)構(gòu)——單鏈表中的各種基本操作。 二、實驗內(nèi)容 1.順序線性表的建立、插入及刪除。 2.鏈式線性表的建立、插入及刪除。 三、實驗步驟 1.建立含n個數(shù)據(jù)元素的順序表并輸出該表中各元素的值及順序表的長度。2.利用前面的實驗先建立一個順序表L={21，23，14，5，56，17，31}，然后在第i個位置插入元素68。 3.建立一個帶頭結(jié)點的單鏈表，結(jié)點的值域為整型數(shù)據(jù)。要求將用戶輸入的數(shù)據(jù)按尾插入法來建立相應單鏈表。 四、實現(xiàn)提示 1.由于C語言的數(shù)組類型也有隨機存取的特點，一維數(shù)組的機內(nèi)表示就是順序結(jié)構(gòu)。因此，可用C語言的一維數(shù)組實現(xiàn)線性表的順序存儲。 在此，我們利用C語言的結(jié)構(gòu)體類型定義順序表： #define MAXSIZE 1024 typedef int elemtype;/* 線性表中存放整型元素 */ typedef struct { elemtype vec[MAXSIZE];int len;/* 順序表的長度 */ }sequenlist;將此結(jié)構(gòu)定義放在一個頭文件sqlist.h里，可避免在后面的參考程序中代碼重復書寫，另外在該頭文件里給出順序表的建立及常量的定義。 2.注意如何取到第i個元素，在插入過程中注意溢出情況以及數(shù)組的下標與位序（順序表中元素的次序）的區(qū)別。 3.單鏈表的結(jié)點結(jié)構(gòu)除數(shù)據(jù)域外，還含有一個指針域。用C語言描述結(jié)點結(jié)構(gòu)如下： typedef int elemtype;typedef struct node { elemtype data;//數(shù)據(jù)域 struct node *next;//指針域 }linklist;注意結(jié)點的建立方法及構(gòu)造新結(jié)點時指針的變化。構(gòu)造一個結(jié)點需用到C語言的標準函數(shù)malloc()，如給指針變量p分配一個結(jié)點的地址： p=(linklist *)malloc(sizeof(linklist));該語句的功能是申請分配一個類型為linklist的結(jié)點的地址空間，并將首地址存入指針變量p 中。當結(jié)點不需要時可以用標準函數(shù)free(p)釋放結(jié)點存儲空間，這時p為空值（NULL）。 五、思考與提高 1.如果按由表尾至表頭的次序輸入數(shù)據(jù)元素，應如何建立順序表。2.在main函數(shù)里如果去掉L=&a語句，會出現(xiàn)什么結(jié)果？ 實驗二 棧和隊列的應用 一、實驗目的 1.掌握棧的順序表示和實現(xiàn) 2.掌握隊列的鏈式表示和實現(xiàn) 二、實驗內(nèi)容 1.編寫一個程序?qū)崿F(xiàn)順序棧的各種基本運算。2.實現(xiàn)隊列的鏈式表示和實現(xiàn)。 三、實驗步驟 1.順序棧(1)初始化順序棧;(2)插入元素(3)刪除棧頂元素(4)取棧頂元素(5)遍歷順序棧(6)置空順序棧 2.鏈隊列 (1)初始化并建立鏈隊列(2.)入鏈隊列(3)出鏈隊列(4)遍歷鏈隊列 四、實現(xiàn)提示 1./*定義順序棧的存儲結(jié)構(gòu)*/ typedef struct { ElemType stack[MAXNUM];int top;}SqStack; /*初始化順序棧函數(shù)*/ void InitStack(SqStack *p) {q=(SqStack*)malloc(sizeof(SqStack));/*申請空間*/} /*入棧函數(shù)*/ void Push(SqStack *p,ElemType x){if(p->top SqStack S; ElemType e; int N; /*初始化順序棧*/ /*入棧*/ /*出棧*/ /*遍歷順序棧*/ getch();} 2./*定義鏈隊列*/ typedef struct Qnode { ElemType data;struct Qnode *next;}Qnodetype;typedef struct { Qnodetype *front;Qnodetype *rear;}Lqueue; /*初始化并建立鏈隊列函數(shù)*/ void creat(Lqueue *q) { h=(Qnodetype*)malloc(sizeof(Qnodetype));/*初始化申請空間*/ h->next=NULL;q->front=h;q->rear=h;for(i=1;i<=n;i++)*利用循環(huán)快速輸入數(shù)據(jù)*/ { scanf(“%d”,&x);Lappend(q,x);} /*利用入鏈隊列函數(shù)快速輸入數(shù)據(jù)*/ } /*入鏈隊列函數(shù)*/ void Lappend(Lqueue *q,int x){ s->data=x;s->next=NULL;q->rear->next=s;q->rear=s;} /*出鏈隊列函數(shù)*/ ElemType Ldelete(Lqueue *q){ p=q->front->next;q->front->next=p->next;if(p->next==NULL)q->rear=q->front;x=p->data;free(p);} /*釋放空間*/ /*遍歷鏈隊列函數(shù)*/ void display(Lqueue *q){ while(p!=NULL)/*利用條件判斷是否到隊尾*/ { printf(“%d-->”,p->data);p=p->next;} } 可參考如下代碼： #include “stdio.h” #define MaxSize 100 typedef int ElemType;main(){ LinkQueue Q; ElemType e; /*初始化并建立鏈隊列*/ /*入鏈隊列*/ /*出鏈隊列*/ *遍歷鏈隊列*/ } DestoryQueue(&Q); getch();} 五、思考與提高 1.讀棧頂元素的算法與退棧頂元素的算法有何區(qū)別？ 試寫一個算法，判別讀入的一個以‘@’為結(jié)束符的字符序列是否是?回文?。實驗三 樹操作 一、實驗目的 1.通過實驗，掌握二叉樹的建立與存儲 2.通過實驗，掌握二叉樹的遍歷方法 二、實驗內(nèi)容 1.練習二叉樹的建立與存儲 2.練習二叉樹的遍歷 三、實驗步驟 1.建立二叉鏈表的結(jié)構(gòu)描述、二叉樹的建立、二叉樹的先序、中序與后序遍歷算法。 2.建立二叉樹,并通過調(diào)用函數(shù), 輸出先序遍歷、中序遍歷與后序遍歷的結(jié)果。 四、實現(xiàn)提示 1.采用遞歸方法建立二叉樹： 首先建立二叉樹的根 結(jié)點，然后建立其左右子樹，直到空子樹為止。 2.先序遍歷、中序遍歷與后序遍歷二叉樹。#include BiTree CreateBiTree(BiTree &T){ } /*先序遍歷*/ Status PreOrderTraverse(BiTree T){ } /*中序遍歷*/ Status InOrderTraverse(BiTree T){ } /*后序遍歷*/ Status PostOrderTraverse(BiTree T){ } int main(){ BiTree T;CreateBiTree(T);PreOrderTraverse(T);printf(“n”);/*先序遍歷*/ InOrderTraverse(T);printf(“n”);/*中序遍歷*/ PostOrderTraverse(T);printf(“n”);/*后序遍歷*/ return 0;} 五、思考與提高 編寫遞歸算法，計算二叉樹中葉子結(jié)點的數(shù)目。 目 錄 實驗規(guī)則················································2 實驗環(huán)境················································2 實驗報告要求············································3 實驗一 單鏈表 （一）······································4 實驗二 單鏈表 （二）······································5 實驗三 棧···············································6 實驗四 二叉樹···········································7 實驗五 最短路徑·········································8 實驗六 內(nèi)部排序·········································9 實 驗 規(guī) 則 為了順利完成實驗教學任務，確保人身、設備的安全，培養(yǎng)嚴謹、踏實、實事求是的科學作風和愛護國家財產(chǎn)的優(yōu)良品質(zhì)，特制定以下實驗規(guī)則： 1、實驗前必須充分預習，完成指定的預習任務。預習要求如下： （1）認真閱讀指導書，進行必要的設計與計算。（2）熟悉實驗內(nèi)容。 （3）預先復習，并按要求編寫程序。（4）未完成預習任務者不得進入實驗室。 2、遵守以下紀律： （1）在實驗室不得做和實驗無關的事情。 （2）進行任課老師指定內(nèi)容以外的實驗，必須經(jīng)指導教師同意。（3）遵守紀律，不遲到。 （4）保持實驗室內(nèi)安靜、整潔，愛護公物，不許亂寫亂畫。 實 驗 環(huán) 境 本實驗在386以上的微機上進行，運行環(huán)境為VC6.0。 實驗報告要求 1、實驗題目 2．實驗目的 3．實驗環(huán)境 4．實驗內(nèi)容與完成情況（可以附上自主設計的源程序）5．出現(xiàn)的問題及對問題的解決方案 6．實驗思考：（學生對本次實驗的收獲的總結(jié)） 實驗一 單鏈表 （一）一、實驗目的 掌握線性表的鏈式存儲結(jié)構(gòu)及其基本操作。 二、預習要求 1、看懂書上的算法，深入理解鏈表的物理存儲模式和邏輯模式。 2、根據(jù)要求，編寫程序準備上機調(diào)試。 三、實驗內(nèi)容 實現(xiàn)一個簡單的學生信息管理系統(tǒng)，該系統(tǒng)的功能有： 1、利用單鏈表建立學生基本信息表 2、瀏覽每個學生的信息 3、根據(jù)學號查詢某個學生的基本信息 4、添加學生信息到單鏈表中 5、刪除一個學生的信息 四、實現(xiàn)提示 設計結(jié)點的結(jié)構(gòu)體類型，包括學生的學號、姓名、年齡、性別；要求設計一個簡單的菜單界面，根據(jù)需要選擇所要進行的操作；構(gòu)造函數(shù)，每一個函數(shù)實現(xiàn)上述的一個功能。 實驗二 單鏈表 （二）一、實驗目的 掌握線性表的鏈式存儲結(jié)構(gòu)及其基本操作。 二、預習要求 1、看懂書上的算法，深入理解鏈表的物理存儲模式和邏輯模式。 2、根據(jù)要求，編寫程序準備上機調(diào)試。 三、實驗內(nèi)容 1、實現(xiàn)單鏈表的就地逆置。 2、建立兩個非遞減有序單鏈表，然后合并成一個非遞減鏈表。 3、建立兩個非遞減有序單鏈表，然后合并成一個非遞增鏈表。 4、編寫一個主函數(shù),調(diào)試上述算法。 四、選做題、思考題 1、如何用帶表頭結(jié)點的單鏈表作為多項式的存儲表示，實現(xiàn)兩個多項式的相加。 2、約毖夫環(huán)的實現(xiàn)。 3、如何利用文件實現(xiàn)學生信息的存取。 實驗三 棧 一、實驗目的 深入了解并掌握棧的特性及其在實際中的應用；熟練掌握棧的算法實現(xiàn)；運用棧操作求解實際問題。 二、預習要求 1、看懂書上的算法，深入理解棧的特性和存儲結(jié)構(gòu)，以便在實際問題背景下靈活運用。 2、根據(jù)要求，編寫程序準備上機調(diào)試。 三、實驗內(nèi)容 利用棧實現(xiàn)數(shù)據(jù)的分類，要求當輸入為偶數(shù)時進棧1，當輸入為奇數(shù)時進棧2，最后分別從棧1和棧2輸出偶數(shù)和奇數(shù)序列。 四、實現(xiàn)提示 1、開辟一個連續(xù)的存儲空間，實現(xiàn)兩個棧順序存儲空間的共享；分別在兩端設置棧頂指針，并按要求實現(xiàn)棧操作。 2、采用順序存儲實現(xiàn)棧的初始化、入棧、出棧操作。 五、選做題、思考題 1、兩棧空間共享時，棧滿的條件是什么？ 2、為停車場編制進行管理的模擬程序（習題集P96，2.1）。 3、編寫程序，利用棧實現(xiàn)表達式求值。 實驗四 二叉樹 一、實驗目的 通過實踐掌握二叉樹的存儲結(jié)構(gòu)和遍歷思想；掌握二叉樹的常見算法的程序?qū)崿F(xiàn)。 二、預習要求 二叉樹的三種遍歷方法。 三、實驗內(nèi)容 1、輸入字符序列，建立二叉鏈表。 2、利用棧，編寫非遞歸算法，編程實現(xiàn)二叉樹的中序遍歷。 3、求二叉樹的葉子結(jié)點個數(shù)。 4、在主函數(shù)中設計一個簡單的菜單，分別調(diào)試上述算法。 四、選做題、思考題 1、如何實現(xiàn)二叉樹的后序遍歷（非遞歸）。 2、如何求二叉樹的高度。 實驗五 最短路徑（旅游景點導游咨詢模擬） 一、實驗目的 利用圖的最短路徑原理為用戶提供路徑咨詢，掌握求最短路徑的算法并編程實現(xiàn)。 二、預習要求 學習了解圖的存儲結(jié)構(gòu)，掌握求最短路徑的兩種算法。 三、實驗內(nèi)容 設計一個旅游景點導游模擬程序，為來訪的客人提供景點最短路徑的信息查詢服務，任意選取n城市，構(gòu)成一個有向帶權圖，圖中頂點表示城市，邊上的權值表示兩點間的距離，根據(jù)用戶指定的始點和終點輸出相應的最短路徑。 四、實現(xiàn)提示 咨詢以用戶和計算機的對話方式進行，由用戶輸入起始點和終點，輸出信息：最短路徑是多少？并指出所經(jīng)過的城市。存儲結(jié)構(gòu)可選用鄰接矩陣。 五、選做題、思考題 1．如何實現(xiàn)對城市信息進行編輯（如：添加或刪除）的功能。 2．用鄰接表作存儲結(jié)構(gòu)，求一指定景點出發(fā)，到其余各景點的最短路徑。 實驗六 內(nèi)部排序 一、實驗目的 直觀感受算法的關鍵字比較次數(shù)和關鍵字移動次數(shù)。 二、預習要求 1、常見的排序算法(插入排序、交換排序、選擇排序、歸并排序、基數(shù)排序等)的思想、特點及其適用條件。 2、根據(jù)要求，編寫程序準備上機調(diào)試。 三、實驗內(nèi)容 1、對直接插入排序和簡單選擇排序算法進行關鍵字比較次數(shù)和關鍵字移動次數(shù)的比較。 2、利用鏈式存儲結(jié)構(gòu)，編寫程序，實現(xiàn)直接插入排序和冒泡排序。 四、實現(xiàn)提示 測試數(shù)據(jù)可以為幾組典型的數(shù)據(jù)：正序、逆序、亂序。 五、選做題、思考題 1、快速排序算法的非遞歸實現(xiàn)。 2、結(jié)合實驗，理解針對不同待排元素的特點而選擇不同排序方法的重要性。 3、如何對本實驗進行時間、空間的復雜度分析。 數(shù) 據(jù) 結(jié) 構(gòu) 實 驗 指 導 書 數(shù)據(jù)結(jié)構(gòu)實驗指導書 目錄 數(shù)據(jù)結(jié)構(gòu)實驗指導書.......................................................................................................................1 目錄...........................................................................................................................................1 實驗指導書概述...............................................................................................................................2 上機實驗題目...................................................................................................................................3 實驗一 C語言相關知識復習................................................................................................3 一、實驗目的...................................................................................................................3 二、實驗內(nèi)容...................................................................................................................3 實驗二 單鏈表的插入、刪除...............................................................................................3 一、實驗目的...................................................................................................................3 二、實驗內(nèi)容...................................................................................................................3 三、實現(xiàn)提示...................................................................................................................4 實驗三 棧及其應用.................................................................................................................5 一、實驗目的...................................................................................................................5 二、實驗內(nèi)容...................................................................................................................5 實驗四 二叉樹的遞歸算法.....................................................................................................6 一、實驗目的...................................................................................................................6 二、實驗內(nèi)容...................................................................................................................6 實驗五 圖的遍歷.....................................................................................................................7 一、實驗目的...................................................................................................................7 二、實驗內(nèi)容...................................................................................................................7 實驗六 有序表的查找.............................................................................................................7 一、實驗目的...................................................................................................................7 二、實驗內(nèi)容...................................................................................................................7 實驗七 哈希表.........................................................................................................................7 一、實驗目的...................................................................................................................7 二、實驗內(nèi)容...................................................................................................................7 實驗八 內(nèi)部排序算法的應用.................................................................................................8 一、實驗目的...................................................................................................................8 二、實驗內(nèi)容...................................................................................................................8 實驗指導書概述 “數(shù)據(jù)結(jié)構(gòu)”是計算機專業(yè)一門重要的專業(yè)技術基礎課程，是一門關鍵性核心課程。本課程系統(tǒng)地介紹了軟件設計中常用的數(shù)據(jù)結(jié)構(gòu)以及相應的存儲結(jié)構(gòu)和實現(xiàn)算法，介紹了多種常用的查找和排序技術，并對其進行了性能分析和比較，內(nèi)容非常豐富。本課程的學習將為后續(xù)課程的學習以及軟件設計水平的提高打下良好的基礎。 由于以下原因，使得掌握這門課程具有較大難度： ? 內(nèi)容多，時間短，給學習帶來困難； ? 貫穿全書的動態(tài)鏈表存儲結(jié)構(gòu)和遞歸技術是學習中的重點和難點； ? 隱含在各部分的技術和方法豐富，也是學習的重點和難點； ? 先修課程中所介紹的專業(yè)性知識不多，加大了學習難度。 由于數(shù)據(jù)結(jié)構(gòu)課程的技術性與實踐性，《數(shù)據(jù)結(jié)構(gòu)課程實驗》的設置十分必要。為了幫助學生更好地學習本課程，理解和掌握算法設計所需的技術，為整個專業(yè)學習打好基礎，要求運用所學知識，上機解決一些典型問題，通過分析、設計、編碼、調(diào)試等各環(huán)節(jié)的訓練，使學生深刻理解、牢固掌握所用到的一些技術。 上機實踐是對學生的一種全面綜合訓練，是與課堂聽講、自學和練習相輔相成的必不可少的一個教學環(huán)節(jié)。通過上機實踐，使學生在可能短的時間內(nèi)對數(shù)據(jù)結(jié)構(gòu)知識的實踐和應用有一個比較全面和系統(tǒng)的認識，達到理論與實踐相結(jié)合的目的。 為了達到上述目的，本指導書安排了8個實驗題目，它們與教科書的各章有緊密的關系，使學生在實驗后能加深對課程內(nèi)容的理解，增強動手能力。 每個實驗題目采取了統(tǒng)一的格式，由問題描述、基本要求、測試數(shù)據(jù)、實現(xiàn)提示等部分組成。 問題描述旨在為讀者建立問題提出的背景環(huán)境，指明問題“是什么”； 要求則對問題進一步求精，劃出問題的邊界，指出具體的參量或前提條件，并規(guī)定該題的最低限度要求； 測試部分旨在為檢查學生上機作業(yè)提供方便，在完成實習題時應自己設計完整和 嚴格的測試方案，當數(shù)據(jù)輸入量較大時，提倡以文件形式向程序提供輸入數(shù)據(jù)； 實現(xiàn)提示對實現(xiàn)中的難點及其解法思路等問題作了簡要提示，個別問題給出了參考實現(xiàn)。 下面帶*的題目為選做題目。 上機實驗題目 實驗一 C語言相關知識復習 一、實驗目的 復習C語言中函數(shù)、數(shù)組、結(jié)構(gòu)體、文件等概念，掌握它們的描述與操作方法；熟悉掌握C++中typedef、引用參數(shù)調(diào)用（&）的概念及使用方法，為理解數(shù)據(jù)結(jié)構(gòu)課程的后續(xù)內(nèi)容以及算法書寫奠定基礎。 二、實驗內(nèi)容 問題描述：編寫一個函數(shù)，求一個整數(shù)數(shù)組中的最大、最小值。 要求：在函數(shù)聲明中采用引用參數(shù)傳遞方式實現(xiàn)最大、最小值的返回。測試：在主函數(shù)中輸入10個數(shù)，調(diào)用此函數(shù)，打印輸出最大和最小值。2 關于指針的使用： 用malloc方式分別申請兩個指針，并實現(xiàn)兩個指針內(nèi)容的比較大小操作。要求：此功能在一個函數(shù)內(nèi)實現(xiàn)，該函數(shù)接受兩個整數(shù)值，存儲到兩個指針內(nèi)容中，輸出兩者中的最大值。 測試：從主函數(shù)中輸入兩個數(shù)，調(diào)用該函數(shù)，打印輸出交換后的值。 實驗二 單鏈表的插入、刪除 一、實驗目的 1、熟悉某種數(shù)據(jù)結(jié)構(gòu)在計算機上實現(xiàn)的方法。 2、掌握單鏈表的定義、創(chuàng)建、插入、刪除、遍歷等基本操作的實現(xiàn)。 3、體會單鏈表操作、有序表插入、刪除的一般方法。 二、實驗內(nèi)容 問題描述：已知遞增有序的單鏈表A，編寫算法實現(xiàn)向A中插入或刪除一個元素，并保持A的有序性。 實驗要求： 1、結(jié)點的數(shù)據(jù)均為整型。 2、若表中已經(jīng)存在此元素，則不插入 三、實現(xiàn)提示 1.在已知的線性表中插入或刪除，需要下面的輔助函數(shù)：線性表的創(chuàng)建、線性表的遍歷 2.在單鏈表表中插入或刪除，需依次實現(xiàn)： a)單鏈表結(jié)構(gòu)的定義 b)單鏈表的創(chuàng)建（頭插法或尾插法建表）c)單鏈表的遍歷 d)單鏈表的插入、刪除（采用順序查找方法，順頭指針往后，查找插入或刪除位置，再修改指針） //頭文件 #include “stdlib.h” //預定義常量 #define NULL 0 //單鏈表的定義 typedef struct LNode{ int data;struct LNode *next;}LNode,*LinkList;//單鏈表的創(chuàng)建 void Create_List(LinkList &L){ int data;LinkList p,q;L=(LinkList)malloc(sizeof(LNode));L->next=NULL; q=L; scanf(“%d”,&data);while(data!=0){ p=(LinkList)malloc(sizeof(LNode)); p->data=data; p->next=q->next; q->next=p; q=p; scanf(“%d”,&data);} } //單鏈表的遍歷 void TranverseList(LinkList L){ LinkList p; p=L->next; if(p==NULL) { printf(“niln”); return; } while(p!=NULL) { printf(“%d ”,p->data); p=p->next; } printf(“n”);} 實驗三 棧及其應用 一、實驗目的 1、熟悉棧的順序表示與實現(xiàn)。 2、熟悉棧的應用。 3、理解并掌握遞歸函數(shù)的設計與實現(xiàn)。 二、實驗內(nèi)容 問題描述：利用棧實現(xiàn)十進制數(shù)n轉(zhuǎn)化為d進制數(shù) 要求： 1)輸入一個n和d，打印輸出d進制數(shù)序列。 2)利用順序棧來實現(xiàn)十進制數(shù)n轉(zhuǎn)化為其他d進制數(shù)。此時，需要同時實現(xiàn)初始化空棧、入棧、出棧、判?？盏容o助功能。測試數(shù)據(jù)： （1）輸入n:1348 d:8 輸出：2504（2）輸入n:9 d:8 輸出：11（3）輸入n:0 d:8 輸出：0 2 問題描述：利用棧實現(xiàn)算術表達式求值。要求： 1)參與運算的操作數(shù)為10以內(nèi)的數(shù)值。測試數(shù)據(jù)： 自擬。 實驗四 二叉樹的遞歸算法 一、實驗目的 1、掌握二叉樹的表示與實現(xiàn)。 2、掌握二叉樹的定義、創(chuàng)建、遍歷等基本操作的實現(xiàn)。 3、熟悉求二叉樹深度等遞歸算法的設計與實現(xiàn)。 二、實驗內(nèi)容 問題描述：已知二叉樹t，分別采用順序存儲結(jié)構(gòu)、二叉鏈表存儲結(jié)構(gòu)實現(xiàn)求二叉樹的深度，并對二叉樹分別進行中序遍歷。要求： 1、二叉樹分別采用順序或二叉鏈表存儲。 2、樹中的數(shù)據(jù)類型約定為整型。測試數(shù)據(jù)： 1、輸入序列：-+a??*b??-c??d??/e??f??創(chuàng)建二叉樹； 輸出：深度：5 前序序列：-+a*b-cd/ef 中序序列：a+b*c-d-e/f 后序序列：abcd-*+ef/-T:d / e f 2、t=nil 輸入：? 輸出：深度：0 實驗五 圖的遍歷 一、實驗目的 熟悉圖的基本操作，掌握圖遍歷的設計與實現(xiàn)。 二、實驗內(nèi)容 問題描述：已知的描述校園景點的圖，實現(xiàn)對該圖的深度優(yōu)先和廣度優(yōu)先遍歷。要求： 圖采用鄰接矩陣存儲，頂點信息包括景點的名稱和簡單描述。 實驗六 有序表的查找 一、實驗目的 1、理解各種查找方法的基本思想 2、熟悉有序表查找方法的算法實現(xiàn) 二、實驗內(nèi)容 已知一有序的序列{1,3,5,7,9}，采用折半法分別查找3和6。 2已知輸入一無序的序列{5,1,3,9,7}，創(chuàng)建一棵二叉排序樹，然后對其遍歷，輸出遞增有序的序列。 實驗七 哈希表 一、實驗目的 理解哈希表的概念和基本操作；熟悉哈希表的創(chuàng)建、查找、插入的算法實現(xiàn)。 二、實驗內(nèi)容 問題描述：已知11位好友的名字各不相同，設計并實現(xiàn)一個哈希表，根據(jù)好友的名字，可以取得其生日。要求： 1、好友的信息包含名字和生日兩個數(shù)據(jù)項，其中好友的名字為主鍵，用漢語拼音形式存放； 2、哈希函數(shù)采取：好友名字中所有拼音字母ASCII碼值的和 MOD 11(除以1取余)； 3、采取線性探測再散列的方式處理沖突。 實驗八 內(nèi)部排序算法的應用 一、實驗目的 理解各種內(nèi)部排序方法的基本思想；熟悉各種內(nèi)部排序方法的算法實現(xiàn) 二、實驗內(nèi)容 問題描述：已知一序列{503，087，512，061，908，170，897，275，653，426}，分別采取下列排序方法對其進行排序： （1）直接插入排序； （2）簡單選擇排序； （3）起泡排序；（4）快速排序；（5）堆排序。第三篇：《數(shù)據(jù)結(jié)構(gòu)》實驗指導書
第四篇：數(shù)據(jù)結(jié)構(gòu)實驗指導書
第五篇：數(shù)據(jù)結(jié)構(gòu) 實驗指導書
點擊咨詢 