數(shù)據(jù)結(jié)構(gòu)與算法（C語言版）

第1章概論
1.1引言
1.2基本概念
1.3邏輯結(jié)構(gòu)與存儲結(jié)構(gòu)
1.4抽象數(shù)據(jù)類型
1.5算法
本章小結(jié)
習(xí)題
第2章線性表
2.1線性表的定義
2.2線性表的順序存儲
2.3線性表的鏈?zhǔn)酱鎯?
2.4單鏈表
2.5循環(huán)單鏈表
2.6雙鏈表
2.7順序表與鏈表的比較
2.8應(yīng)用實例：一元多項式
本章小結(jié)
習(xí)題
第3章棧和隊列
3.1棧
3.2一般順序棧
3.3雙端棧
3.4一般鏈棧
3.5多鏈棧
3.6應(yīng)用實例：棧的應(yīng)用
3.7隊列
3.8循環(huán)隊列
3.9鏈隊列
本章小結(jié)
習(xí)題
第4章串
4.1串的定義
4.2串的存儲結(jié)構(gòu)
4.3串的模式匹配
本章小結(jié)
習(xí)題
數(shù)據(jù)結(jié)構(gòu)與算法（C語言版）目錄第5章數(shù)組和廣義表
5.1數(shù)組
5.2特殊矩陣的壓縮存儲
5.3稀疏矩陣的壓縮存儲
5.4廣義表
本章小結(jié)
習(xí)題
第6章樹和二叉樹
6.1樹
6.2二叉樹
6.3二叉樹的遍歷
6.4二叉樹遍歷的非遞歸算法
6.5二叉樹遍歷算法的應(yīng)用
6.6創(chuàng)建二叉樹
6.7樹、森林與二叉樹
6.8哈夫曼樹
6.9哈夫曼編碼
本章小結(jié)
習(xí)題
第7章圖
7.1圖的基本概念
7.2圖的存儲結(jié)構(gòu)
7.3圖的遍歷
7.4圖的最小生成樹
7.5最短路徑
7.6有向無環(huán)圖及其應(yīng)用
本章小結(jié)
習(xí)題
第8章查找
8.1查找的基本概念
8.2查找的基本方法
8.3順序查找
8.4折半查找
8.5分塊查找
8.6二叉排序樹
8.7平衡二叉樹
8.8散列查找
本章小結(jié)
習(xí)題
第9章排序
9.1排序的基本概念與分類
9.2冒泡排序
9.3快速排序
9.4簡單選擇排序
9.5堆排序
9.6直接插入排序
9.7希爾排序
9.8歸并排序
9.9基數(shù)排序
9.10排序算法的比較
本章小結(jié)
習(xí)題
附錄A測試函數(shù)的運行時間
附錄B并查集
附錄CC++語言中stack的用法
附錄DC++語言中queue的用法
參考文獻