正文內容

20xx級算法與數據結構實驗指導書(編輯修改稿)

2025-08-31 08:41 本頁面

　

【文章內容簡介】 654321H1H3H2 轉軌站示意圖如下：出軌入軌 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 不存在，但有多于一個空緩沖軌，則把入軌中的第一個車廂移至一個空緩沖軌；否則車廂無法重排，算法結束；（五）稀疏矩陣的應用實驗目的：（1）掌握掌握稀疏矩陣的表示方法及其運算的實現；（2）實現稀疏矩陣在三元組、十字鏈表等表示下的各運算并分析其效率。實驗內容在mn 的矩陣中，有t個非零元。令δ= t/(m*n),稱δ矩陣的稀疏因子，常認為δ≤。稀疏矩陣在工程中有著大量的應用，不少工程問題都可以轉化為對稀疏矩陣的計算問題。用三元組表實現稀疏矩陣的轉置，用（順序取，直接存）方法。實驗說明：引入兩個數組作為輔助數據結構： num[nu]：表示矩陣A中某列的非零元素的個數； cpot[nu]：初始值表示矩陣A中某列的第一個非零元素在B中的位置。 num與cpot遞推關系：cpot[0]=0。cpot[col]=cpot[col1]+num[col1]。 1≤colnu 三元組表實現稀疏矩陣的轉置（順序取，直接存）算法偽代碼如下：1. 設置轉置后矩陣B的行數、列數和非零元素的個數；2. 計算A中每一列的非零元素個數；3. 計算A中每一列的第一個非零元素在B中的下標；4. 依次取A中的每一個非零元素對應的三元組；確定該元素在B中的下標pb；將該元素的行號列號交換后存入B中pb的位置；預置該元素所在列的下一個元素的存放位置；實驗二、非線性結構綜合應用（六）樹的應用實驗目的：（1）針對問題的實際要求，正確應用樹形結構組織和存儲數據；（2）掌握二叉樹的存儲方法。（3）掌握二叉樹的各種遍歷方法。實驗內容: 二叉樹后序遍歷的非遞歸

點擊復制文檔內容

研究報告相關推薦

20xx級算法與數據結構實驗指導書(編輯修改稿)

算法與數據結構實驗-資料下載頁

算法與數據結構實驗冊-資料下載頁

數據結構實驗指導書精選5篇-資料下載頁

算法與數據結構實驗冊-資料下載頁

算法與數據結構實驗報告-資料下載頁

數據結構與算法實驗報告-資料下載頁

最新數據結構與算法設計實驗-資料下載頁

算法與數據結構實驗冊匯總-資料下載頁

20xx級本科數據結構與算法習題答案-資料下載頁

數據結構實驗指導書與答案(徐州工程學院)-資料下載頁

20xx年算法與數據結構實驗總結(5篇)-資料下載頁

數據結構與算法課內實驗實驗報告-資料下載頁

數據結構與算法-資料下載頁

數據結構課程設計指導書-資料下載頁

數據結構與數據庫課程設計指導書-資料下載頁

20xx級算法與數據結構實驗指導書(存儲版)

20xx級算法與數據結構實驗指導書-文庫吧在線文庫

20xx級算法與數據結構實驗指導書(完整版)

20xx級算法與數據結構實驗指導書(更新版)

20xx級算法與數據結構實驗指導書(專業版)