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

1. 緒論
數(shù)據(jù)、數(shù)據(jù)元素、數(shù)據(jù)結(jié)構(gòu)、數(shù)據(jù)類型、抽象數(shù)據(jù)類型的概念；算法、算法描述與算法分析。
2. 線性表
線性表的邏輯結(jié)構(gòu)定義、基本操作和在兩種存儲結(jié)構(gòu)中基本操作的實現(xiàn)；鏈表；特殊形式的線性表；用線性表表示一元多項式及實現(xiàn)稀疏多項式的相加等運算。
3. 棧和隊列
棧和隊列的結(jié)構(gòu)特性、基本操作及在兩種存儲結(jié)構(gòu)上基本操作的實現(xiàn)；棧和隊列的應(yīng)用、遞歸算法的設(shè)計。
4. 串
串的邏輯結(jié)構(gòu)、存儲結(jié)構(gòu)及其基本運算；串上實現(xiàn)的模式匹配算法。
5. 數(shù)組和廣義表
數(shù)組的邏輯結(jié)構(gòu)定義和存儲方法；特殊矩陣和稀疏矩陣的壓縮存儲方法；廣義表的邏輯結(jié)構(gòu)和存儲結(jié)構(gòu)以及廣義表運算的遞歸算法。
6. 樹和二叉樹
樹的基本概念；二叉樹的定義、性質(zhì)、存儲表示；二叉樹的遍歷；線索二叉樹；森林和二叉樹的相互轉(zhuǎn)換；樹的應(yīng)用；哈夫曼樹及哈夫曼編碼。
7. 圖
圖的基本概念、存儲表示（鄰接矩陣、鄰接表）；圖的遍歷；最小生成樹；拓撲排序；關(guān)鍵路徑；最短路徑。
8. 查找
查找表是集合類型的數(shù)據(jù)結(jié)構(gòu)，其操作借助靜態(tài)查找表（順序查找、折半查找、斐波拉契查找、跳躍列表）、動態(tài)查找表（二次排序樹、B樹、紅黑樹）、哈希表實現(xiàn)。
9. 內(nèi)部排序
內(nèi)部排序介紹插入排序、交換排序（冒泡排序、快速排序）、選擇排序（堆、優(yōu)先隊列）、歸并排序；排序的基本思想和算法分析。
10.實驗安排