數(shù)據(jù)結(jié)構

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