數據結構

第1章 緒論
1.1 數據結構課程的地位
1.2 數據結構的定義和基本術語
1.2.1 數據結構研究的內容及定義
1.2.2 基本術語
1.3 數據的邏輯結構和存儲結構
1.3.1 邏輯結構
1.3.2 存儲結構
1.4 算法和算法分析
1.4.1 算法
1.4.2 算法分析
本章小結
綜合訓練
第2章 線性表
2.1 線性表的定義及邏輯結構
2.2 順序存儲結構
2.2.1 順序表
2.2.2 順序表中基本操作的實現(xiàn)
2.3 鏈式存儲結構
2.3.1 單鏈表
2.3.2 單鏈表中基本操作的實現(xiàn)
2.3.3 循環(huán)鏈表
2.3.4 雙向鏈表
2.4 應用：一元多項式的表示和相加
實驗一 線性表的順序存儲
實驗二 單鏈表的基本操作
實驗三 鏈表綜合操作
本章小結
綜合訓練
第3章 棧和隊列
3.1 棧
3.1.1 棧的定義
3.1.2 順序棧的存儲結構和操作的實現(xiàn)
3.1.3 鏈棧的存儲結構和操作的實現(xiàn)
3.2 棧的應用
3.3 隊列
3.3.1 隊列的定義
3.3.2 鏈隊列的存儲結構和操作的實現(xiàn)
3.3.3 順序隊列的存儲結構和操作的實現(xiàn)
3.4 隊列的應用
實驗四 棧和隊列的表示與實現(xiàn)
實驗五 棧和隊列的應用
本章小結
綜合訓練
第4章 串
4.1 串的定義
4.1.1 基本術語
4.1.2 基本運算
4.2 串的存儲結構
4.2.1 定長順序存儲
4.2.2 堆分配存儲
4.2.3 塊鏈存儲
4.3 串的基本操作的實現(xiàn)
本章小結
綜合訓練
第5章 數組
5.1 數組的定義
5.2 數組的順序存儲結構
5.3 矩陣的壓縮存儲
5.3.1 對稱矩陣
5.3.2 三角矩陣
……
第6章 樹和二叉樹
第7章 圖
第8章 查找
第9章 內部排序
第10章 課程設計
附錄A 課程設計報告模板
附錄B 模擬試題
參考文獻