山東大學(xué)軟件學(xué)院

1、山東大學(xué)軟件學(xué)院數(shù)據(jù)結(jié)構(gòu)、算法與應(yīng)用實(shí)驗(yàn)指導(dǎo)書實(shí)驗(yàn)要求采用良好的編程風(fēng)格；關(guān)鍵操作要有注釋。程序能夠運(yùn)行，顯示運(yùn)行結(jié)果。二、開發(fā)工具M(jìn)icrosoft Visual C+(Eclipse IDE For C+) 實(shí)驗(yàn)時(shí)間、地點(diǎn)實(shí)驗(yàn)一 遞歸練習(xí)一、實(shí)驗(yàn)?zāi)康氖煜ら_發(fā)工具的使用。掌握遞歸的實(shí)現(xiàn)思想。二、實(shí)驗(yàn)內(nèi)容1、輸出n個(gè)整數(shù)的全排列。2、輸出n個(gè)整數(shù)的所有子集。實(shí)驗(yàn)二 排序算法一、實(shí)驗(yàn)?zāi)康恼莆崭鞣N排序方法的實(shí)現(xiàn)思想。二、實(shí)驗(yàn)內(nèi)容1、創(chuàng)建排序類。2、提供操作:選擇排序、冒泡排序、插入排序、*基數(shù)排序、*快速排序、*歸并排序。3、*能夠顯示各種排序算法的中間過程。實(shí)驗(yàn)三 線性表操作實(shí)驗(yàn)?zāi)康恼莆站€性表的

2、基本操作：插入、刪除、查找。掌握鏈表遍歷器的使用方法。二、實(shí)驗(yàn)內(nèi)容創(chuàng)建線性表類。線性表的存儲(chǔ)結(jié)構(gòu)使用鏈表。提供操作:自表首插入元素、刪除指定元素、搜索表中是否有指定元素、輸出鏈表。接收鍵盤錄入的一系列整數(shù)（例10,25,8,33,60）作為節(jié)點(diǎn)的元素值，創(chuàng)建鏈表。輸出鏈表內(nèi)容。輸入一個(gè)整數(shù)（例33），在鏈表中進(jìn)行搜索，輸出其在鏈表中的位置。如果不存在輸出0。使用鏈表遍歷器實(shí)現(xiàn)鏈表的反序輸出。創(chuàng)建兩個(gè)有序鏈表，使用鏈表遍歷器實(shí)現(xiàn)鏈表的合并。實(shí)驗(yàn)四 堆棧的應(yīng)用一、實(shí)驗(yàn)?zāi)康恼莆斩褩５氖褂?。二、?shí)驗(yàn)內(nèi)容1、計(jì)算數(shù)學(xué)表達(dá)式的值。 輸入數(shù)學(xué)表達(dá)式，輸出表達(dá)式的計(jì)算結(jié)果。數(shù)學(xué)表達(dá)式由單個(gè)數(shù)字和運(yùn)算符“+”、

3、“-”、“*”、“/”、“(、“)構(gòu)成，例如 2 + 3 * ( 4 + 5 ) 6 / 4。假定表達(dá)式輸入格式合法。2、以一個(gè)m*n的長方陣表示迷宮，0和1分別表示迷宮中的通路和障礙。設(shè)計(jì)一個(gè)程序，對任意設(shè)定的迷宮，求出一條從入口到出口的通路，或得出沒有通路的結(jié)論。 迷宮根據(jù)一個(gè)迷宮數(shù)據(jù)文件建立。迷宮數(shù)據(jù)文件由一個(gè)包含0、1的矩陣組成。迷宮的通路可以使用通路上各點(diǎn)的坐標(biāo)序列進(jìn)行展示(使用圖形展示最佳)。實(shí)驗(yàn)五 二叉樹操作一、實(shí)驗(yàn)?zāi)康?、掌握二叉樹的基本概念，鏈表描述方法；遍歷方法。二、實(shí)驗(yàn)內(nèi)容創(chuàng)建二叉樹類。二叉樹的存儲(chǔ)結(jié)構(gòu)使用鏈表。提供操作:前序遍歷、中序遍歷、后序遍歷、層次遍歷、計(jì)算二叉樹結(jié)點(diǎn)數(shù)目、計(jì)算二叉樹高度。對建立好的二叉樹，執(zhí)行上述各操作。接收鍵盤錄入的二叉樹前序序列和中序序列(各元素各不相同)，輸出該二叉樹的后序序列。實(shí)驗(yàn)六 堆和搜索樹一、實(shí)驗(yàn)?zāi)康?、掌握堆和搜索樹的基本概念，插入、刪除方法。二、實(shí)驗(yàn)內(nèi)容創(chuàng)建最大堆類。最大堆的存儲(chǔ)結(jié)構(gòu)使用鏈表。提供操作:堆的插入、堆的刪除。堆的初始化。Huffman樹的構(gòu)造。二叉搜索樹的構(gòu)造。接收鍵盤錄入的一系列整數(shù)，輸出其對應(yīng)的最大堆、Huffman編碼以及二叉搜索樹。堆排序。實(shí)驗(yàn)七 圖的操作一、實(shí)驗(yàn)?zāi)康?、掌握圖的基本概念，描述方法；遍歷方法。二、實(shí)驗(yàn)內(nèi)容1、創(chuàng)建圖類。二叉樹的存儲(chǔ)結(jié)