山東大學軟體學院
《資料結構、演算法與應用》實驗指導書
一、 實驗要求
1、 採用良好的程式設計風格；關鍵操作要有注釋。
2、 程式能夠執行，顯示執行結果。
二、 開發工具
microsoft visual c++
(eclipse ide for c++)
三、 實驗時間、地點
一、實驗目的
1、 熟悉開發工具的使用。
2、 掌握遞迴的實現思想。
二、實驗內容
1、輸出n個整數的全排列。
2、輸出n個整數的所有子集。
一、實驗目的
掌握各種排序方法的實現思想。
二、實驗內容
1、建立排序類。
2、提供操作:選擇排序、氣泡排序、插入排序、基數排序、快速排序、歸併排序。
3、*能夠顯示各種排序演算法的中間過程。
一、 實驗目的
1、 掌握線性表的基本操作：插入、刪除、查詢。
2、 掌握鍊錶遍歷器的使用方法。
二、實驗內容
1、 建立線性表類。線性表的儲存結構使用鍊錶。
2、 提供操作:自表首插入元素、刪除指定元素、搜尋表中是否有指定元素、輸出鍊錶。
3、 接收鍵盤錄入的一系列整數（例10,25,8,33,60）作為節點的元素值，建立鍊錶。輸出鍊錶內容。
4、 輸入乙個整數（例33），在鍊錶中進行搜尋，輸出其在鍊錶中的位置。如果不存在輸出0。
5、 使用鍊錶遍歷器實現鍊錶的反序輸出。
6、 建立兩個有序鍊錶，使用鍊錶遍歷器實現鍊錶的合併。
一、實驗目的
1、掌握二叉樹的基本概念，鍊錶描述方法；遍歷方法。
二、實驗內容
1、 建立二叉樹類。二叉樹的儲存結構使用鍊錶。
2、 提供操作:前序遍歷、中序遍歷、後序遍歷、層次遍歷、計算二叉樹結點數目、計算二叉樹高度。
3、 對建立好的二叉樹，執行上述各操作。
4、 接收鍵盤錄入的二叉樹前序序列和中序序列(各元素各不相同)，輸出該二叉樹的後序序列。
一、實驗目的
1、掌握堆和搜尋樹的基本概念，插入、刪除方法。
二、實驗內容
1、 建立最大堆類。最大堆的儲存結構使用鍊錶。
2、 提供操作:堆的插入、堆的刪除。堆的初始化。huffman樹的構造。二叉搜尋樹的構造。
3、 接收鍵盤錄入的一系列整數，輸出其對應的最大堆、huffman編碼以及二叉搜尋樹。
4、 堆排序。
一、實驗目的
1、掌握圖的基本概念，描述方法；遍歷方法。
二、實驗內容
1、建立圖類。二叉樹的儲存結構使用鄰接矩陣或鍊錶。
2、提供操作:遍歷、bfs、dfs
3、對建立好的圖，執行上述各操作。
4、輸出生成樹。
5、 輸出最小生成樹。
資料結構實驗指導書
第一部分課程概述 資料結構是計算機程式設計的重要理論技術基礎，它不僅是計算機學科的核心課程，而且已成為其它立功專業的熱門選修課。資料結構實驗可以使學生對資料結構課程所教授的內容通過實驗環節加以實踐，提高學生的程式設計 編寫及除錯能力，是一門基礎的實驗課程。第二部分實驗要求 通過實驗，學生對常用資料結...
資料結構實驗指導書
實驗名稱資料結構試驗 課程名稱資料結構 專業班級學生姓名 學號成績 指導老師實驗日期 2010年3月 5月 實驗報告如列印，紙張用a4，左裝訂 頁邊距 上下2.5cm，左2.5cm，右2.0cm 字型 字型小四號，1.25倍行距。驗證性 綜合性實驗報告應包含的主要內容 一 實驗目的及要求 1 實驗目...
資料結構實驗指導書
主編姜力 山東理工大學工程技術學院 電子資訊系 目錄概述3 課程大綱4 實驗大綱9 實驗一線性表順序儲存結構的描述及基本操作 12 實驗二線性表鏈式儲存結構的描述及基本操作13 實驗三棧儲存結構的描述及應用演算法設計19 實驗四佇列儲存結構的描述及應用演算法設計21 實驗五二叉樹的儲存結構的兩種描述...