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

第1章緒論
1.1問(wèn)題求解與程序設(shè)計(jì)
1.1.1程序設(shè)計(jì)的一般過(guò)程
1.1.2數(shù)據(jù)結(jié)構(gòu)在程序設(shè)計(jì)中的作用
1.1.3算法在程序設(shè)計(jì)中的作用
1.1.4本書(shū)討論的主要內(nèi)容
1.2數(shù)據(jù)結(jié)構(gòu)的基本概念
1.2.1數(shù)據(jù)結(jié)構(gòu)
1.3算法的基本概念
1.3.1算法及其重要特性
1.3.2算法的描述方法
1.4算法分析
1.4.1算法的時(shí)間復(fù)雜度
1.4.2算法的空間復(fù)雜度
1.4.3算法分析舉例
習(xí)題1
第2章基本算法設(shè)計(jì)技術(shù)
2.1蠻力法
2.1.1蠻力法的設(shè)計(jì)思想
2.1.2算法設(shè)計(jì)實(shí)例——數(shù)字迷
2.2分治法
2.2.1分治法的設(shè)計(jì)思想
2.2.2算法設(shè)計(jì)實(shí)例——數(shù)字旋轉(zhuǎn)方陣
2.3減治法
2.3.1減治法的設(shè)計(jì)思想
2.3.2算法設(shè)計(jì)實(shí)例——假幣問(wèn)題
2.4貪心法
2.4.1貪心法的設(shè)計(jì)思想
2.4.2算法設(shè)計(jì)實(shí)例——埃及分?jǐn)?shù)
2.5動(dòng)態(tài)規(guī)劃法
2.5.1動(dòng)態(tài)規(guī)劃法的設(shè)計(jì)思想
2.5.2算法設(shè)計(jì)實(shí)例——數(shù)塔問(wèn)題
習(xí)題2
第3章線性表
3.1引言
3.2線性表的邏輯結(jié)構(gòu)
3.2.1線性表的定義
3.2.2線性表的抽象數(shù)據(jù)類型定義
3.3線性表的存儲(chǔ)結(jié)構(gòu)及實(shí)現(xiàn)
3.3.1順序表
3.3.2單鏈表
3.3.3雙鏈表
3.3.4循環(huán)鏈表
3.3.5靜態(tài)鏈表
3.3.6順序表和鏈表的比較
3.4應(yīng)用實(shí)例
3.4.1約瑟夫環(huán)問(wèn)題
3.4.2一元多項(xiàng)式求和
習(xí)題3
第4章棧和隊(duì)列
4.1引言
4.2棧
4.2.1棧的邏輯結(jié)構(gòu)
4.2.2棧的順序存儲(chǔ)結(jié)構(gòu)及實(shí)現(xiàn)
4.2.3棧的鏈接存儲(chǔ)結(jié)構(gòu)及實(shí)現(xiàn)
4.2.4順序棧和鏈棧的比較
4.3隊(duì)列
4.3.1隊(duì)列的邏輯結(jié)構(gòu)
4.3.2隊(duì)列的順序存儲(chǔ)結(jié)構(gòu)及實(shí)現(xiàn)
4.3.3隊(duì)列的鏈接存儲(chǔ)結(jié)構(gòu)及實(shí)現(xiàn)
4.2.4循環(huán)隊(duì)列和鏈隊(duì)列的比較
4.4應(yīng)用舉例
4.4.1括號(hào)匹配問(wèn)題
4.4.2表達(dá)式求值
習(xí)題4
第5章字符串和多維數(shù)組
5.1引言
5.2字符串
5.2.1字符串的邏輯結(jié)構(gòu)
5.2.2字符串的存儲(chǔ)結(jié)構(gòu)
5.2.3模式匹配
5.3多維數(shù)組
5.3.1數(shù)組的邏輯結(jié)構(gòu)
5.3.2數(shù)組的存儲(chǔ)結(jié)構(gòu)與尋址
5.4矩陣的壓縮存儲(chǔ)
5.4.1對(duì)稱矩陣的壓縮存儲(chǔ)
5.4.2三角矩陣的壓縮存儲(chǔ)
5.4.3對(duì)角矩陣的壓縮存儲(chǔ)
5.4.4稀疏矩陣的壓縮存儲(chǔ)
5.5應(yīng)用實(shí)例
5.5.1發(fā)紙牌
5.5.2八皇后問(wèn)題
習(xí)題5
第6章樹(shù)和二叉樹(shù)
6.1引言
6.2樹(shù)的邏輯結(jié)構(gòu)
6.2.1樹(shù)的定義和基本術(shù)語(yǔ)
6.2.2樹(shù)的抽象數(shù)據(jù)類型定義
6.2.3樹(shù)的遍歷操作
6.3樹(shù)的存儲(chǔ)結(jié)構(gòu)
6.3.1雙親表示法
6.3.2孩子表示法
6.3.3孩子兄弟表示法
6.4二叉樹(shù)的邏輯結(jié)構(gòu)
6.4.1二叉樹(shù)的定義
6.4.2二叉樹(shù)的基本性質(zhì)
6.4.3二叉樹(shù)的抽象數(shù)據(jù)類型定義
6.4.4二叉樹(shù)的遍歷操作
6.5二叉樹(shù)的存儲(chǔ)結(jié)構(gòu)
6.5.1順序存儲(chǔ)結(jié)構(gòu)
6.5.2二叉鏈表
6.5.3三叉鏈表
6.5.4線索鏈表
6.6二叉樹(shù)遍歷的非遞歸算法
6.6.1前序遍歷非遞歸算法
6.6.2中序遍歷非遞歸算法
6.6.3后序遍歷非遞歸算法
6.7樹(shù)、森林與二叉樹(shù)的轉(zhuǎn)換
6.8應(yīng)用實(shí)例
6.8.1文件系統(tǒng)
6.8.2哈夫曼樹(shù)及哈夫曼編碼
習(xí)題6
第7章圖
7.1引言
7.2圖的邏輯結(jié)構(gòu)
7.2.1圖的定義和基本術(shù)語(yǔ)
7.2.2圖的抽象數(shù)據(jù)類型定義
7.2.3圖的遍歷操作
7.3圖的存儲(chǔ)結(jié)構(gòu)及實(shí)現(xiàn)
7.3.1鄰接矩陣
7.3.2鄰接表
7.3.3鄰接矩陣和鄰接表的比較
7.4最小生成樹(shù)
7.4.1Prim算法
7.4.3Kruskal算法
7.5最短路徑
7.5.1Dijkstra算法
7.5.2Floyd算法
7.6有向無(wú)環(huán)圖及其應(yīng)用
7.6.1AOV網(wǎng)與拓?fù)渑判?br />7.6.2AOE網(wǎng)與關(guān)鍵路徑
7.7應(yīng)用實(shí)例
7.7.1七巧板涂色問(wèn)題
7.7.2醫(yī)院選址問(wèn)題
習(xí)題7
第8章查找技術(shù)
8.1概述
8.1.1查找的基本概念
8.1.2查找算法的性能
8.2線性表的查找技術(shù)
8.2.1順序查找
8.2.2折半查找
8.2.3分塊查找
8.3樹(shù)表的查找技術(shù)
8.3.1二叉排序樹(shù)
8.3.2平衡二叉樹(shù)
8.3.3B-樹(shù)
8.3.4B+樹(shù)
8.4散列表的查找技術(shù)
8.4.1概述
8.4.2散列函數(shù)的設(shè)計(jì)
8.4.3處理沖突的方法
8.4.4散列查找的性能分析
8.4.5開(kāi)散列表與閉散列表的比較
8.5各種查找方法的比較
習(xí)題8
第9章排序技術(shù)
9.1概述
9.1.1排序的基本概念
9.1.2排序算法的性能
9.2插入排序
9.2.1直接插入排序
9.2.2折半插入排序
9.2.3希爾排序
9.3交換排序
9.3.1起泡排序
9.3.2快速排序
9.4選擇排序
9.4.1簡(jiǎn)單選擇排序
9.4.2堆排序
9.5歸并排序
9.5.1二路歸并排序的遞歸實(shí)現(xiàn)
9.5.2二路歸并排序的非遞歸實(shí)現(xiàn)
9.6分配排序
9.6.1桶式排序
9.6.2基數(shù)排序
9.7各種排序方法的比較
習(xí)題9
附錄A詞匯索引
附錄B計(jì)算機(jī)學(xué)科碩士研究生入學(xué)考試專業(yè)基礎(chǔ)綜合考試大綱（數(shù)據(jù)結(jié)構(gòu)部分）
參考文獻(xiàn)