【基本要求】
1．正確實現所要求的功能，按時提交實驗報告。
2．實驗報告內容應依次包括：⑴實驗目的；⑵實驗內容與要求；⑶資料結構設計；⑷演算法設計；⑸測試結果；⑹心得體會。
3．程式用c語言或c++語言實現。
4．在包含主函式的程式檔案起始處新增包含如下內容的注釋：所引用**和資料的出處、設計本程式時誰在哪些地方幫助過你。
5．在程式檔案起始處新增包含如下內容的注釋：檔名稱、建立者姓名班級學號、建立時間、最後修改時間、檔案中所定義的函式的名稱和主要功能、檔案中所定義的全域性變數的變數名和主要功能、檔案中用到的他處定義的全域性變數及其出處、與其他檔案的依賴關係。
6．對每個函式新增包含如下內容的注釋：函式名稱、函式主要功能、函式呼叫之前的預備條件、函式的輸入引數、函式的輸出引數、函式的返回值、該函式與其它函式的呼叫和被呼叫關係。
實驗二順序表的實現和應用
實驗目的：
⑴熟悉線性表的定義和基本操作；
⑵掌握線性表的順序儲存結構設計與基本操作的實現。
實驗內容與要求：
⑴定義線性表的順序儲存表示；
⑵基於所設計的儲存結構實現線性表的基本操作；
⑶編寫乙個主程式對所實現的線性表進行測試；
⑷線性表的應用：①設線性表l1和l2分別代表集合a和b，試設計演算法求a和b的並集c，並用線性表l3代表集合c；②（選做）設線性表l1和l2中的資料元素為整數，且均已按值非遞減有序排列，試設計演算法對l1和l2進行合併，用線性表l3儲存合併結果，要求l3中的資料元素也按值非遞減有序排列。
實驗三、四鍊錶的實現和應用
實驗目的：
掌握線性表的鏈式儲存結構設計與基本操作的實現。
實驗內容與要求：
⑴定義線性表的鏈式儲存表示；
⑵基於所設計的儲存結構實現線性表的基本操作；
⑶編寫乙個主程式對所實現的線性表進行測試；
⑷線性表的應用：①設線性表l1和l2分別代表集合a和b，試設計演算法求a和b的並集c，並用線性表l3代表集合c；②設線性表l1和l2中的資料元素為整數，且均已按值非遞減有序排列，試設計演算法對l1和l2進行合併，用線性表l3儲存合併結果，要求l3中的資料元素也按值非遞減有序排列。
⑸設計乙個一元多項式計算器，要求能夠：①輸入並建立多項式；②輸出多項式；③執行兩個多項式相加；④執行兩個多項式相減；⑤（選做）執行兩個多項式相乘。
實驗五字尾表示式的計算
實驗目的：
熟練掌握棧和佇列的儲存結構設計及基本操作的實現；學會分析實際問題中具有棧特點的資料結構；了解表示式的字首、中綴、字尾等計算機內表示形式。
實驗內容與要求：
按常規形式輸入算術表示式（例如：輸入2*(6-4)+8/4），要求能夠：
⑴生成表示式的字尾表示，並輸出；
⑵基於表示式的字尾表示，對該表示式求值；
⑶編寫乙個主程式對表示式求值函式進行測試。
實驗六陣列的運算
實驗目的：
掌握稀疏矩陣的壓縮儲存方法及主要運算的實現。
實驗內容與要求：
設計乙個稀疏矩陣計算器，要求能夠：⑴輸入並建立稀疏矩陣；⑵輸出稀疏矩陣；⑶執行兩個矩陣相加；⑷執行兩個矩陣相乘；⑸求乙個矩陣的轉置矩陣；⑹（選做）求乙個矩陣的逆矩陣。
實驗七二叉樹的建立與遍歷
實驗目的：
通過上機實驗進一步掌握棧、佇列、二叉樹的儲存結構及基本操作的實現方法。
實驗內容與要求：
基於二叉鍊錶儲存結構實現二叉樹的基本運算，要求：
⑴能建立非空二叉樹；
⑵實現二叉樹的先、中、後序遞迴遍歷演算法；
⑶實現二叉樹的非遞迴的先（或中、或後）序遍歷演算法及層序遍歷演算法；
⑷記錄執行結果並對遞迴演算法和非遞迴演算法的效率加以分析。
實驗八、九二叉樹的應用
實驗目的：
掌握赫夫曼二叉樹的建立及赫夫曼編碼的生成。
實驗內容與要求：
根據給定的n個權值生成赫夫曼二叉樹，輸出赫夫曼編碼及進行解碼。
實驗十圖的建立與遍歷
實驗目的：
通過上機實驗進一步掌握圖的儲存結構及基本操作的實現。
實驗內容與要求：
分別基於鄰接矩陣和鄰接表儲存結構實現圖的基本運算，要求：
⑴能根據輸入的頂點、邊/弧的資訊建立圖；
⑵實現圖中頂點、邊/弧的插入、刪除；
⑶實現對該圖的深度優先遍歷；
⑷實現對該圖的廣度優先遍歷。
實驗十一、十二圖的應用
實驗目的：
掌握圖的基本應用的實現。
實驗內容與要求：
在下列圖的應用中選做三項：
⑴求無向連通網的最小生成樹；
⑵對有向圖進行拓撲排序；
⑶求aoe網的關鍵路徑；
⑷求單源點出發的最短路徑。
實驗十三、十四查詢方法比較
實驗目的：
通過上機實驗對各種靜態、動態查詢方法進行比較。
實驗內容與要求：
⑴實現三種以上靜態或動態查詢方法，查詢表中的資料隨機生成；
⑵生成隨機數，並執行查詢，記錄執行結果並加以分析。
實驗十五、十六內部排序比較
實驗目的：
通過上機實驗對各種內部排序方法進行比較。
實驗內容與要求：
⑴實現三種以上內部排序方法；
⑵生成隨機數以構造待排表；
⑶記錄執行結果並加以分析。
資料結構實驗報告規範
實驗報告規範 實驗報告的開頭應給出題目 班級 組序號 小組成員 包括每位成員的姓名 學號 和完成日期，幷包括以下7個內容 1 需求分析 以無歧義的陳述說明程式設計的任務，強調的是程式要做什麼？並明確規定 1 輸入的形式和輸入值的範圍 2 輸出的形式 3 程式所能達到的功能 4 測試資料 包括正確的輸...
資料結構實驗
資訊23 2120502060 古碧野一 實驗題目 建立乙個線性表，實現線性表的建立，插入，刪除和遍歷 二.實驗目的和要求 實驗目的 熟練掌握線性表的基本操作在順序儲存結構上的實現。實驗要求 用c語言編寫源程式，並除錯通過，測試正確。三.主要儀器裝置 windows xp操作平台，visual c ...
資料結構實驗
一 實驗目的 1 了解二叉樹的定義及基本運算。2 掌握二叉樹的描述方法 特點 性質及儲存結構。3 掌握二叉樹的基本操作演算法。4 自主設計二叉樹建立 遍歷等操作的整個程式。二 實驗內容 根據建立任意給定的二叉樹，並對此二叉樹進行前序 中序 後序 層次四種遍歷。基本要求 1 具有二叉樹的建立功能 2 ...