數據結構：用C語言描述（第3版）

第1章 緒論
1．1 數據結構的基礎概念
1．2 數據結構的內容
1．3 算法
1．4 算法描述
1．5 算法性能評價
1．5．1 算法的時間性能分析
1．5．2 算法的空間性能分析
1．5．3 算法性能選擇
1．6 數據結構與C語言表示
1．6．1 數據結構與程序設計的關聯性
1．6．2 結構化程序設計與函數的模塊化
1．6．3 面向對象與抽象數據類型
1．6．4 算法描述規(guī)范與設計風格
1．7 關于學習數據結構
1．8 總結與提高
習題1
實習題1
第2章 線性表
2．1 線性表的概念及其抽象數據類型定義
2．1．1 線性表的邏輯結構
2．1．2 線性表的抽象數據類型定義
2．2 線性表的順序存儲
2．2．1 線性表的順序存儲結構
2．2．2 線性表順序存儲結構上的基本運算
2．3 線性表的鏈式存儲
2．3．1 單鏈表
2．3．2 單鏈表上的基本運算
2．3．3 循環(huán)鏈表
2．3．4 雙向鏈表
2．3．5 靜態(tài)鏈表
2．4 線性表應用——一元多項式的表示及相加
2．5 順序表與鏈表的綜合比較
2．5．1 順序表和鏈表的比較
2．5．2 線性表鏈式存儲方式的比較
2．6 總結與提高
2．6．1 主要知識點
2．6．2 典型題例
習題2
實習題2
第3章 限定性線性表——棧與隊列
3．1 棧
3．1．1 棧的定義
3．1．2 棧的表示和實現
3．1．3 棧的應用舉例
3．1．4 棧與遞歸的實現
3．2 隊列
3．2．1 隊列的定義
3．2．2 隊列的表示和實現
3．2．3 隊列的應用舉例
3．3 總結與提高
3．3．1 主要知識點
3．3．2 典型題例
習題3
實習題3
第4章 串
4．1 串的基本概念
4．2 串的存儲實現
4．2．1 定長順序串
4．2．2 堆串
4．2．3 塊鏈串
4．3 串的應用舉例：簡單的行編輯器
4．4 總結與提高
4．4．1 主要知識點
4．4．2 典型題例
習題4
實習題4
第5章 數組與廣義表
5．1 數組的定義與運算
5．2 數組的順序存儲與實現
5．3 特殊矩陣的壓縮存儲
5．3．1 規(guī)律分布的特殊矩陣
5．3．2 稀疏矩陣
5．4 廣義表
5．4．1 廣義表的概念
5．4．2 廣義表的存儲結構
5．4．3 廣義表的操作實現
5．5 總結與提高
5．5．1 主要知識點
5．5．2 典型題例
習題5
實習題5
……
第6章 樹與二叉樹
第7章 圖
第8章 查找
第9章 內部排序
第10章 外部排序
參考文獻