1、工商學(xué)院電氣類 數(shù)據(jù)結(jié)構(gòu)實驗課程 實驗報告年級 學(xué)號 姓名 成績 專業(yè) 實驗地點 指導(dǎo)教師 實驗項目 實驗日期 一、實驗題目二、實驗?zāi)康?、要求三、?shù)據(jù)結(jié)構(gòu)及算法描述四、程序流程圖五、源程序清單六、程序測試 實驗一 線性表（順序存儲）  一、題目：基于對話框，編寫線性表（順序存儲）建立、添加、刪除、顯示等操作的實現(xiàn)。  二、實驗?zāi)康模菏煜C+開發(fā)工具，基本控件的使用；理解并掌握線性表（順序表）的邏輯結(jié)構(gòu)和存儲結(jié)構(gòu)，以及在其上的基本運算。實驗二 線性表（鏈接存儲）一、題目：基于對話框，編寫線性表（鏈接存儲）建立、添加、刪除、兩個鏈表合并、顯示等操作。二、實驗?zāi)康模菏煜C+開

2、發(fā)工具，基本控件的使用；理解并掌握線性表（鏈接存儲）的邏輯結(jié)構(gòu)和存儲結(jié)構(gòu)，以及在上的基本運算。實驗三 Josephus環(huán)、背包問題求解一、題目：設(shè)計兩個程序，實現(xiàn)以下兩個問題的求解【Josephus環(huán)問題描述】設(shè)編號為1、2、n的n個人圍坐一圈，約定編號為k（1<=k<=n）的人從1開始報數(shù)，數(shù)到m的那個人出列，它的下一位又從1開始報數(shù)，數(shù)到m的那個人又出列，依次類推，直到所有人出列為止，由此產(chǎn)生一個出隊編號的序列。      【背包問題描述】設(shè)有n件物品，其重量分別為W1,W2,.,Wn，有一背包容量為T，求從n件物品取若干件，他

3、們的重量和恰好等于背包容量T的所有解。   二、實驗?zāi)康模哼M(jìn)一步理解線性表的邏輯結(jié)構(gòu)和存儲結(jié)構(gòu)，進(jìn)一步提高使用理論知識指導(dǎo)解決實際問題的能力。實驗四 二叉樹遍歷一、題目：基于對話框，設(shè)計程序，實現(xiàn)二叉樹的先序、中序、后序遍歷及水平遍歷。二、實驗?zāi)康模豪斫舛鏄涞倪壿嫿Y(jié)構(gòu)和二叉鏈表存儲結(jié)構(gòu)，掌握二叉樹的遍歷方法及其程序?qū)崿F(xiàn)。實驗五 哈夫曼編/譯碼一、題目：簡單哈夫曼編/譯碼系統(tǒng)的設(shè)計與實現(xiàn)   【問題描述】   對輸入的n個字符及其相應(yīng)權(quán)值，建立哈夫曼樹；  求出每個字符的哈夫曼編碼；  輸入一段

4、正文，使用求出的哈夫曼編碼，產(chǎn)生正文的代碼； 輸入代碼，使用求出的哈夫曼編碼進(jìn)行譯碼，產(chǎn)生正文。    二、實驗?zāi)康模和ㄟ^對簡單哈夫曼編/譯碼系統(tǒng)的設(shè)計與實現(xiàn)來熟練掌握樹型結(jié)構(gòu)在實際問題中的應(yīng)用。此實驗可以作為綜合實驗，階段性實驗時可以選擇其中的幾個功能來設(shè)計和實現(xiàn)。實驗六 圖的遍歷、連通性測試一、題目：基于對話框，編寫圖的遍歷、連通性測試的程序   【問題描述】 對輸入一組頂點，若干條邊，采用鄰接表存儲結(jié)構(gòu)建立圖； 依據(jù)鄰接表求圖的深度、廣度優(yōu)先搜索遍歷序列； 求圖的連通分支數(shù)，即各連通分支的頂點集合。   二、實驗?zāi)康模豪斫鈭D的鄰接表存儲結(jié)構(gòu)，掌握圖的遍歷方法及其應(yīng)用。實驗七 通訊錄管理   一、題目：通訊錄管理系統(tǒng)的設(shè)計與實現(xiàn)    【問題描述】   人員信息(編號、姓名、性別、出生日期、電話、所在地、職業(yè)、與我的關(guān)系)；  與我的關(guān)系(小學(xué)同學(xué)、中學(xué)同學(xué)、大學(xué)同學(xué)、普通、一般朋友、好朋友)；  實現(xiàn)功能(人員信息錄入、更新、刪除、