數(shù)據(jù)結構實驗指導書(c版)(完整版)
【正文】 *建立具有5個元素的順序表*/ printf(當前線性表的數(shù)據(jù)為：)。 j++) /* j表示元素所在數(shù)組下標*/ Ldata[j 1] = Ldata[j]。return 1。 return 0。}void PrintList(SeqList *L){ for (int i = 0。 /*線性表的長度*/} SeqList。數(shù)據(jù)結構實驗指導書（C語言版）2017年9月 目 錄順序表的實現(xiàn) 1鏈棧的實現(xiàn) 3前序遍歷二叉樹 5圖的深度優(yōu)先遍歷算法 7散列查找 91順序表的實現(xiàn)1. 實驗目的⑴ 掌握線性表的順序存儲結構；⑵ 驗證順序表及其基本操作的實現(xiàn)；⑶ 理解算法與程序的關系，能夠將順序表算法轉換為對應的程序。文件包括建立順序表、遍歷順序表、按值查找、插入操作、刪除操作成員函數(shù)的定義，范例程序如下：int CreatList(SeqList *L, DataType a[ ], int n){ if (n MaxSize) {printf(順序表的空間不夠，無法建立順序表\n)。 i Llength。}if (i 1 || i Llength + 1) {printf(位置錯誤，插入失敗\n)。}int Delete(SeqList *L, int i, DataType *ptr){if (Llength == 0) {printf(下溢錯誤，刪除失敗\n)。 Llength。 PrintList(amp。L))。 printf(請輸入查找第幾個元素值：, amp。 printf(請輸入要刪除第幾個元素：)。 /*輸出刪除后的線性表*/ }else printf(刪除操作失敗\n)。 /*存放棧元素的數(shù)據(jù)域*/ struct Node *next。 /*將結點s插在棧頂*/}int Pop(Node *top, DataType *ptr){ Node *p = top。 return 0。 /*定義鏈棧的棧頂指針并初始化*/InitStack(top)。 /*輸出出棧元素10*/if (GetTop(top, amp。else printf(棧非空\n)。4. 實驗程序在編程環(huán)境下新建一個工程“二叉鏈表驗證實驗”，并新建相應文件，文件包括二叉樹結構體的定義，范例程序如下：typedef char DataType。 39。 /*遞歸調用的結束條件*/else {printf(%c , rootdata)。 PreOrder(root)。 /*圖的頂點數(shù)和邊數(shù)*/} MGraph。 i GvertexNum。j)。amp。B39。 MGraph MG。MG, 0)。 /*計算散列地址*/i = j。 exit(1)。 *p = i。amp。}散列查找1. 實驗目的⑴ 掌握散列查找的基本思想；⑵ 掌握閉散列表的構造方法；⑶ 掌握線性探測處理沖突的方法；⑷ 驗證散列技術的查找性能。MG, ch, 5, 6)。C39。 }在定義了圖的鄰接矩陣存儲結構并實現(xiàn)了基本操作后，可以調用實現(xiàn)基本操作的函數(shù)來完成相應的功能。 Gedge[j][i] = 1。 j GvertexNum。GvertexNum = n。}圖的深度優(yōu)先遍歷算法1. 實驗目的⑴ 掌握圖的邏輯結構；⑵ 掌握圖的鄰接矩陣存儲結構；⑶ 驗證圖的鄰接矩陣存儲及其深度優(yōu)先遍歷操作的實現(xiàn)。 /*前序遞歸遍歷root的左子樹*/PreOrder(rootrchild)。 /*遞歸結束，建立一棵空樹*/else { r
法律信息相關推薦
鄂ICP備17016276號-1