數據結構實驗

《教育部人才培養模式改革和開放教育試點教材·計算機應用專業系列教材：數據結構實驗》是全國廣播電視大學系統計算機應用專業數據結構課程的實驗教材，與中央廣播電視大學出版社出版的、許卓羣主編的《數據結構》主教材配套使用。該實驗教材共包含9個實驗和兩個大作業。9個實驗依次為：線性表操作、單鏈表操作、表達式計算、二叉樹操作、二叉搜索樹的操作、圖的運算、散列表操作、外存文件的排序操作，以及二叉搜索樹與文件操作等。兩個大作業分則為帶索引文件的插入、刪除和查找操作及散列文件的插入、刪除和查找操作。要求學生至少要完成7個實驗和一個大作業的實驗任務，否則為實驗考查不通過，不具備參加期末卷面考試的資格。

《教育部人才培養模式改革和開放教育試點教材·計算機應用專業系列教材：數據結構實驗》中的每個實驗都由實驗目的、實驗內容和實驗要求三部分組成，在實驗內容中通常既給出面向過程的程序設計算法，又給出面向對象的程序設計算法，同學們可從中選擇一個運行。當然，若條件允許，最好部能夠運行，如此將受益匪淺。 ^[1] 

實驗部分

實驗一 線性表操作

實驗二 單鏈表操作

實驗三 表達式計算

實驗四 二叉樹操作

實驗五 二叉搜索樹的操作

實驗六 圖的運算

實驗七 散列表操作

實驗八 外存文件的排序操作

實驗九 二叉搜索樹與文件操作

大作業部分

一、帶索引文件的插入、刪除和查找操作

二、散列文件的插入、刪除和查找操作

附錄

數據結構課程複習提要 ^[1]