數(shù)據(jù)結(jié)構(gòu)（C語言描述）

第1章 緒論
1.1 數(shù)據(jù)結(jié)構(gòu)的概念及分類
1.1.1 為什么要學習數(shù)據(jù)結(jié)構(gòu)
1.1.2 與數(shù)據(jù)結(jié)構(gòu)相關(guān)的基本術(shù)語
1.1.3 數(shù)據(jù)結(jié)構(gòu)的分類
1.1.4 數(shù)據(jù)結(jié)構(gòu)的存儲結(jié)構(gòu)
1.1.5 定義在數(shù)據(jù)結(jié)構(gòu)上的操作
1.1.6 “好”的數(shù)據(jù)結(jié)構(gòu)
1.2 使用C語言描述數(shù)據(jù)結(jié)構(gòu)
1.2.1 C語言的數(shù)據(jù)類型
1.2.2 算法的控制結(jié)構(gòu)
1.2.3 算法的函數(shù)結(jié)構(gòu)
1.2.4 動態(tài)存儲分配
1.2.5 邏輯和關(guān)系運算的約定
1.2.6 輸入與輸出
1.3 算法和算法設(shè)計
1.3.1 算法的定義和特性
1.3.2 算法的設(shè)計步驟
1.3.3 算法設(shè)計的基本方法
1.4 算法分析與度量
1.4.1 算法的評價標準
1.4.2 算法的時間和空間復雜性度量
1.4.3 算法的漸進分析
小結(jié)
習題
第2章 線性表
2.1 線性表
2.1.1 線性表的定義和特點
2.1.2 線性表的主要操作
2.2 順序表
2.2.1 順序表的定義和特點
2.2.2 順序表的結(jié)構(gòu)定義
2.2.3 順序表主要操作的實現(xiàn)
2.2.4 順序表主要操作的性能分析
2.2.5 順序表的應(yīng)用舉例
2.3 單鏈表
2.3.1 單鏈表的定義和特點
2.3.2 單鏈表的結(jié)構(gòu)定義
2.3.3 單鏈表中指針的操作
2.3.4 單鏈表中的插入與刪除
2.3.5 帶頭結(jié)點的單鏈表
2.3.6 單鏈表主要操作的性能分析
2.3.7 單鏈表的順序訪問與尾遞歸
2.3.8 單鏈表的應(yīng)用舉例
2.4 順序表與線性鏈表的比較
2.5 線性鏈表的其他變形
2.5.1 循環(huán)鏈表
2.5.2 雙向鏈表
2.5.3 靜態(tài)鏈表
2.6 線性表的應(yīng)用：一元多項式及其運算
2.6.1 一元多項式的表示
2.6.2 多項式的結(jié)構(gòu)定義
2.6.3 多項式的加法
2.6.4 多項式的乘法
小結(jié)
習題
第3章 棧和隊列
3.1 棧
3.1.1 棧的概念
3.1.2 順序棧
3.1.3 鏈式棧
3.1.4 棧的混洗
3.2 隊列
3.2.1 隊列的概念
3.2.2 循環(huán)隊列
3.2.3 鏈式隊列
3.3 棧的應(yīng)用
3.3.1 數(shù)制轉(zhuǎn)換
3.3.2 括號匹配
3.3.3 表達式的計算與優(yōu)先級處理
3.3.4 棧與遞歸的實現(xiàn)
3.4 隊列的應(yīng)用
3.4.1 打印楊輝三角形與逐行處理
3.4.2 電路布線與兩點間的最短路徑
3.5 在算法設(shè)計中使用遞歸
3.5.1 漢諾塔問題與分治法
3.5.2 迷宮問題與回溯法
3.5.3 計算組合數(shù)與動態(tài)規(guī)劃
3.6 雙端隊列
3.6.1 雙端隊列的概念
3.6.2 輸入受限的雙端隊列
3.6.3 輸出受限的雙端隊列
3.6.4 雙端隊列的順序存儲表示
3.6.5 雙端隊列的鏈接存儲表示
小結(jié)
習題
第4章 數(shù)組、串和廣義表
第5章 樹與二叉樹
第6章 樹與二叉樹的應(yīng)用
第7章 圖
第8章 查找
第9章 內(nèi)排序
第10章 外排序
附錄A 程序索引
附錄B 實訓作業(yè)要求與樣例
參考文獻