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

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