內容簡介
本書是為“數據結構”課程編寫的以實驗為主體開展教學的教材,也可作為課程的實驗輔助教材。全書採用C語言作為數據結構與算法的描述語言,通過一系列實驗練習,把數據結構的概念、理論知識與技術融入到實際套用中去,從而加深對本課程的認識和理解,逐步熟悉和掌握自頂向下的結構化程式設計方法,提高編程能力和綜合分析能力,並為今後學習面向對象程式設計做一些鋪墊。本書實驗內容涉及數據結構和算法分析基礎、線性表、棧和佇列、串、樹和二叉樹、圖,以及查找與內部排序等“數據結構”課程的各個方面。每個實驗都包含背景知識介紹和按步驟進行的實驗指導等,實驗內容的組織充分顧及了不同的難易程度,富有挑戰性。
本書可作為高等院校計算機、信息管理專業的主教材或實驗輔助教材。
目錄
實驗1 數據結構和算法分析基礎
1.1 數據結構與算法的計算環境
1.2 抽象數據類型的表示和實現
1.3 算法和算法分析
實驗2 線性表
2.1 線性表的順序表示和實現
2.2 線性表的鏈式表示和實現
實驗3 棧和佇列
3.1 棧
3.2 佇列
3.3 遞歸算法
實驗4 串
實驗5 樹和二叉樹
5.1 二叉樹及其基本操作
5.2哈夫曼樹和哈夫曼編碼
實驗6 圖
6.1 圖的表示和實現
6.2 圖的套用
6.3 貪心算法
實驗7 查找和內部排序
7.1 查找
7.2 內部排序
實驗8 數據結構與算法實驗總結
8.1 實驗的基本內容
8.2 實驗的基本評價
8.3 課程學習能力測評
8.4 數據結構與算法實驗總結
8.5 實驗總結評價(教師)
附錄 算法描述繪圖工具Visio實驗
實驗成績記錄
主要參考文獻