數(shù)據(jù)結(jié)構(gòu)實驗指導(dǎo)書(c版)-資料下載頁
2025-06-25 07:21本頁面
【正文】 GvertexNum = n。 GedgeNum = e。for (i = 0。 i GvertexNum。 i++) /*存儲頂點信息*/Gvertex[i] = a[i]。for (i = 0。 i GvertexNum。 i++) /*初始化鄰接矩陣*/ for (j = 0。 j GvertexNum。 j++) Gedge[i][j] = 0。 for (k = 0。 k GedgeNum。 k++) /*依次輸入每一條邊*/{scanf(%d%d, amp。i, amp。j)。 /*輸入邊依附的頂點編號*/Gedge[i][j] = 1。 Gedge[j][i] = 1。 /*置有邊標(biāo)志*/ }}void DFraverse(MGraph *G, int v) /*全局數(shù)組變量visited[n]已初始化為0*/{printf(%c , Gvertex[v])。 visited[v] = 1。for (int j = 0。 j GvertexNum。 j++)if (Gedge[v][j] == 1 amp。amp。 visited[j] == 0) DFSTraverse(G, j)。 }在定義了圖的鄰接矩陣存儲結(jié)構(gòu)并實現(xiàn)了基本操作后，可以調(diào)用實現(xiàn)基本操作的函數(shù)來完成相應(yīng)的功能。范例程序如下：include include int visited[MaxSize]={0}。 /*全局數(shù)組變量visited初始化*//*把鄰接矩陣的存儲結(jié)構(gòu)定義和各個函數(shù)定義放到這里*/int main( ){ int i。char ch[ ]={39。A39。,39。B39。,39。C39。,39。D39。,39。E39。}。 MGraph MG。CreatGraph(amp。MG, ch, 5, 6)。 /*建立具有5個頂點6條邊的無向圖*/ for (i = 0。 i MaxSize。 i++) visited[i] = 0。 printf(深度優(yōu)先遍歷序列是：)。 DFTraverse(amp。MG, 0)。 /*從頂點0出發(fā)進行深度優(yōu)先遍歷*/ return 0。}散列查找1. 實驗?zāi)康蘑?掌握散列查找的基本思想；⑵ 掌握閉散列表的構(gòu)造方法；⑶ 掌握線性探測處理沖突的方法；⑷ 驗證散列技術(shù)的查找性能。2. 實驗內(nèi)容⑴ 對于給定的一組整數(shù)和散列函數(shù)，采用線性探測法處理沖突構(gòu)造散列表；⑵ 設(shè)計查找算法，驗證查找性能。3. 實現(xiàn)提示 首先將待查找集合存儲到閉散列表ht中，然后隨機生成待查元素的下標(biāo)，考查在查找成功情況下的比較次數(shù)。4. 實驗程序由于程序比較簡單，使用單文件結(jié)構(gòu)即可。新建文件“散列查找”，注意從下標(biāo)0開始存放待查找元素，范例程序如下：int HashSearch1(int ht[ ], int m, int k, int *p) /*形參p傳指針，返回位置*/{ int i, j, flag = 0。 /*flag=0表示散列表未滿*/j = H(k)。 /*計算散列地址*/i = j。 /*記載比較的起始位置*/while (ht[i] != 0 amp。amp。 flag == 0){if (ht[i] == k) { /*比較若干次查找成功*/*p = i。 return 1。} else i = (i + 1) % m。 /*向后探測一個位置*/if (i == j) flag = 1。 /*表已滿*/}if (flag == 1) {printf(溢出)。 exit(1)。} /*表滿，產(chǎn)生溢出*/ else { /*比較若干次查找不成功，插入*/ht[i] = k。 *p = i。 return 0。 }}10
法律信息相關(guān)推薦
鄂ICP備17016276號-1