20xx級算法與數(shù)據(jù)結(jié)構(gòu)實驗指導(dǎo)書(編輯修改稿)
2025-08-31 08:41 本頁面
【文章內(nèi)容簡介】 654321H1H3H2 轉(zhuǎn)軌站示意圖如下：出 軌入 軌 581H1H3H2963742出 軌入 軌 58H1H3H29674321出 軌入 軌5H1H3H2968754321出 軌入 軌H1H3H2987654321(a) 將36247依次入緩沖軌(b) 將1移至出軌，234移至出軌(c) 將8入緩沖軌，5移至出軌(d) 將6789移至出軌火車車廂重排過程如下：火車車廂重排算法偽代碼如下：1. 分別對k個隊列初始化；2. 初始化下一個要輸出的車廂編號nowOut = 1。 3. 依次取入軌中的每一個車廂的編號； 如果入軌中的車廂編號等于nowOut，則 輸出該車廂； nowOut++； 否則，考察每一個緩沖軌隊列 for (j=1。 j=k。 j++) 取隊列 j 的隊頭元素c； 如果c=nowOut，則 將隊列 j 的隊頭元素出隊并輸出； nowOut++； 如果入軌和緩沖軌的隊頭元素沒有編號為nowOut的車廂，則 求小于入軌中第一個車廂編號的最大隊尾元素所在隊列編號j。 如果 j 存在，則把入軌中的第一個車廂移至緩沖軌 j； 如果 j 不存在，但有多于一個空緩沖軌，則把入軌中的第一個車廂移至一個空緩沖軌；否則車廂無法重排，算法結(jié)束；（五） 稀疏矩陣的應(yīng)用實驗?zāi)康模海?）掌握掌握稀疏矩陣的表示方法及其運算的實現(xiàn)；（2）實現(xiàn)稀疏矩陣在三元組、十字鏈表等表示下的各運算并分析其效率。實驗內(nèi)容在mn 的矩陣中，有t個非零元。令δ= t/(m*n),稱δ矩陣的稀疏因子，常認為δ≤。稀疏矩陣在工程中有著大量的應(yīng)用，不少工程問題都可以轉(zhuǎn)化為對稀疏矩陣的計算問題。用三元組表實現(xiàn)稀疏矩陣的轉(zhuǎn)置，用（順序取，直接存）方法。 實驗說明： 引入兩個數(shù)組作為輔助數(shù)據(jù)結(jié)構(gòu)： num[nu]：表示矩陣A中某列的非零元素的個數(shù)； cpot[nu]：初始值表示矩陣A中某列的第一個非零元素在B中的位置。 num與cpot遞推關(guān)系：cpot[0]=0。cpot[col]=cpot[col1]+num[col1]。 1≤colnu 三元組表實現(xiàn)稀疏矩陣的轉(zhuǎn)置（順序取，直接存）算法偽代碼如下：1. 設(shè)置轉(zhuǎn)置后矩陣B的行數(shù)、列數(shù)和非零元素的個數(shù)；2. 計算A中每一列的非零元素個數(shù)；3. 計算A中每一列的第一個非零元素在B中的下標；4. 依次取A中的每一個非零元素對應(yīng)的三元組； 確定該元素在B中的下標pb； 將該元素的行號列號交換后存入B中pb的位置； 預(yù)置該元素所在列的下一個元素的存放位置； 實驗二、非線性結(jié)構(gòu)綜合應(yīng)用（六） 樹的應(yīng)用實驗?zāi)康模海?）針對問題的實際要求，正確應(yīng)用樹形結(jié)構(gòu)組織和存儲數(shù)據(jù)；（2）掌握二叉樹的存儲方法。（3）掌握二叉樹的各種遍歷方法。實驗內(nèi)容: 二叉樹后序遍歷的非遞歸
研究報告相關(guān)推薦
鄂ICP備17016276號-1