數(shù)據(jù)結(jié)構(gòu)（C語言實現(xiàn)）

前言
第1章 緒論
1．1 數(shù)據(jù)結(jié)構(gòu)的基本概念
1．2 抽象數(shù)據(jù)類型
1．2．1 抽象數(shù)據(jù)類型的定義
1．2．2 抽象數(shù)據(jù)類型的描述
1．3 數(shù)據(jù)的邏輯結(jié)構(gòu)與存儲結(jié)構(gòu)
1．3．1 邏輯結(jié)構(gòu)
1．3．2 存儲結(jié)構(gòu)
1．4 算法的特性與算法的描述
1．4．1 算法的定義
1．4．2 算法的特性
1．4．3 算法的描述
1．5 算法分析
1．5．1 算法設計的要求
1．5．2 算法時間復雜度
1．5．3 算法空間復雜度
1．6 關(guān)于數(shù)據(jù)結(jié)構(gòu)課程的地位及
學習方法
習題
第2章 線性表
2．1 線性表的概念及運算
2．1．1 線性表的邏輯結(jié)構(gòu)
2．1．2 線性表的抽象數(shù)據(jù)類型
2．2 線性表的順序表示與實現(xiàn)
2．2．1 線性表的順序存儲
2．2．2 順序表的基本運算
2．2．3 基本操作算法分析
2．2．4 順序表應用舉例
2．3 線性表的鏈式表示與實現(xiàn)
2．3．1 單鏈表的存儲結(jié)構(gòu)
2．3．2 單鏈表上的基本運算
2．3．3 單鏈表應用舉例
2．3．4 循環(huán)單鏈表
2．3．5 雙向鏈表
2．4* 靜態(tài)鏈表
2．4．1 靜態(tài)鏈表的存儲結(jié)構(gòu)
2．4．2 靜態(tài)鏈表的實現(xiàn)
2．4．3 靜態(tài)鏈表應用舉例
2．5 線性表應用舉例：一元多項式的表示與相乘
2．5．1 一元多項式的表示
2．5．2 一元多項式的相乘
2．6 小結(jié)
習題
第3章 棧與隊列
3．1 棧的表示與實現(xiàn)
3．1．1 棧的定義
3．1．2 棧的抽象數(shù)據(jù)類型
3．1．3 順序棧
3．1．4 鏈棧
3．2 棧的應用
3．2．1 數(shù)制轉(zhuǎn)換
3．2．2 行編輯程序
3．2．3 算術(shù)表達式求值
3．3 遞歸
3．3．1 遞歸的定義
3．3．2 消除遞歸
3．4 隊列的表示與實現(xiàn)
3．4．1 隊列的定義
3．4．2 隊列的抽象數(shù)據(jù)類型
3．4．3 順序隊列
3．4．4 順序循環(huán)隊列
3．4．5*雙端隊列
3．4．6 鏈式隊列
3．4．7 鏈式隊列的實現(xiàn)
3．5 隊列的應用
3．5．1 隊列在楊輝三角中的應用
3．5．2 隊列在回文中的應用
3．6 綜合案例：停車場管理
3．7 小結(jié)
習題
第4章 串
4．1 串
4．1．1 串的定義
4．1．2 串的抽象數(shù)據(jù)類型
4．2 串的表示與實現(xiàn)
4．2．1 定長順序存儲表示與實現(xiàn)
4．2．2*堆串的存儲分配表示與實現(xiàn)
4．2．3*塊鏈存儲表示與實現(xiàn)
4．3 串的模式匹配
4．3．1 Brute-Force經(jīng)典算法
4．3．2 KMP算法
4．3．3 模式匹配應用舉例
4．4 小結(jié)
習題
……
第5章 數(shù)組與廣義表
第6章 樹
第7章 圖
第8章 查找
第9章 排序