山東大學軟體學院
一、 實驗要求
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、 輸出最小生成樹。
《資料結構與演算法》實驗指導書
鬱松軟體學院 資料結構 是計算機 資訊管理和電子商務專業一門重要的專業技術基礎課程，是計算機 資訊管理和電子商務專業的一門關鍵性課程。本課程較系統地介紹了軟體設計中常用的資料結構以及相應的儲存結構和實現演算法，介紹了常用的多種查詢和排序技術，並做了一些效能分析和比較，內容非常豐富。本課程的學習將為後...
資料結構與演算法大平台實驗指導書
上海交通大學電院資料結構大平台課程組 目錄1.關於實習步驟的要求和建議 2.上機實習 實習一線性結構 實習二樹和二叉樹 實習三查詢 實習四圖 實習五排序 3.實習報告樣例 1 關於實習步驟的要求和建議 從以往的教學事先實習的經驗來看，在初學階段執行嚴格的實習步驟規範 包括上機操作規範 機時利用率會大...
《資料結構與演算法》實驗指導書2019版
大連民族學院 資訊與通訊工程學院 2013 年10 月10 日 基本要求 1.學生必須按時到實驗室做實驗，不得遲到早退，未經老師批准不得中途離開。凡遲到者，應給予批評並作適當扣分。實驗課遲到20分鐘以上及無故缺席者視為曠課，曠課者不予補做實驗，本次實驗以零分計。學生因病或特殊情況不能按時到實驗室做實...