數(shù)據(jù)結(jié)構(gòu)實(shí)用教程（C語(yǔ)言版）

出版者的話
叢書(shū)序言
叢書(shū)編委會(huì)
前言
教學(xué)建議
第一部分　數(shù)據(jù)結(jié)構(gòu)的基本概念
　第1章　緒論
　　1.1　數(shù)據(jù)結(jié)構(gòu)概述
　　1.1.1　幾個(gè)非數(shù)值計(jì)算問(wèn)題
　　1.1.2　數(shù)據(jù)結(jié)構(gòu)在計(jì)算機(jī)學(xué)科中的地位
　　1.1.3　數(shù)據(jù)結(jié)構(gòu)課程的發(fā)展史
　　1.1.4　數(shù)據(jù)結(jié)構(gòu)課程的學(xué)習(xí)特點(diǎn)
　　1.2　基本概念及術(shù)語(yǔ)
　　1.2.1　關(guān)于數(shù)據(jù)的基本概念
　　1.2.2　關(guān)于數(shù)據(jù)結(jié)構(gòu)的基本概念
　　1.2.3　關(guān)于數(shù)據(jù)類(lèi)型的基本概念
　　1.3　算法和算法分析
　　1.3.1　算法的概念與特性
　　1.3.2　算法時(shí)間效率的度量
　　1.3.3　算法空間效率的度量
　　1.4　用c語(yǔ)言描述數(shù)據(jù)結(jié)構(gòu)和算法：知識(shí)回顧
　　習(xí)題與上機(jī)實(shí)驗(yàn)題
第二部分　基本的數(shù)據(jù)結(jié)構(gòu)
　第2章　線性表
　　2.1　線性表的基本概念及運(yùn)算
　　2.1.1　線性表的定義和術(shù)語(yǔ)
　　2.1.2　線性表的抽象數(shù)據(jù)類(lèi)型
　　2.2　線性表的順序存儲(chǔ)結(jié)構(gòu)
　　2.2.1　順序表的定義及特點(diǎn)
　　2.2.2　順序表的類(lèi)型定義
　　2.2.3　順序表上基本操作的實(shí)現(xiàn)
　　2.2.4　一個(gè)應(yīng)用實(shí)例
　　2.2.5　順序表的總結(jié)
　　2.3　線性表的鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)
　　2.3.1　單鏈表的定義及特點(diǎn)
　　2.3.2　單鏈表上基本操作的實(shí)現(xiàn)
　　2.3.3　循環(huán)鏈表
　　2.3.4　雙向鏈表
　　2.3.5　靜態(tài)鏈表
　　2.4　線性表的應(yīng)用舉例
　　2.4.1　用線性表表示集合
　　2.4.2　用線性表表示一元多項(xiàng)式
　　習(xí)題與上機(jī)實(shí)驗(yàn)題
　第3章　棧和隊(duì)列
　　3.1　棧
　　3.1.1　棧的定義和抽象數(shù)據(jù)類(lèi)型描述
　　3.1.2　棧的順序存儲(chǔ)結(jié)構(gòu)
　　3.1.3　棧的鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)
　　3.2　棧的應(yīng)用舉例
　　3.2.1　數(shù)制轉(zhuǎn)換
　　3.2.2　括號(hào)匹配的檢驗(yàn)
　　3.2.3　表達(dá)式求值
　　3.2.4　棧與遞歸
　　3.3　隊(duì)列
　　3.3.1　隊(duì)列的定義和抽象數(shù)據(jù)類(lèi)型描述
　　3.3.2　隊(duì)列的鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)
　　3.3.3　隊(duì)列的順序存儲(chǔ)結(jié)構(gòu)
　　3.4　隊(duì)列的應(yīng)用舉例
　　3.4.1　打印楊輝三角形
　　3.4.2　停車(chē)場(chǎng)管理
　　習(xí)題與上機(jī)實(shí)驗(yàn)題
　第4章　串
　　4.1　串的定義
　　4.1.1　串的基本概念
　　4.1.2　串的抽象數(shù)據(jù)類(lèi)型
　　4.2　串的存儲(chǔ)結(jié)構(gòu)
　　4.2.1　串的順序存儲(chǔ)結(jié)構(gòu)
　　4.2.2　串的鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)
　　4.3　串的模式匹配
　　4.3.1　樸素的模式匹配算法
　　4.3.2　kmp算法
　　4.4　串的應(yīng)用舉例
　　4.4.1　文本編輯
　　4.4.2　建立詞索引表
　　習(xí)題與上機(jī)實(shí)驗(yàn)題
　第5章　數(shù)組
　　5.1　數(shù)組的定義和特點(diǎn)
　　5.1.1　數(shù)組的定義
　　5.1.2　數(shù)組的特點(diǎn)
　　5.2　數(shù)組的順序存儲(chǔ)表示
　　5.3　矩陣的壓縮存儲(chǔ)
　　5.3.1　特殊矩陣的壓縮存儲(chǔ)
　　5.3.2　稀疏矩陣的壓縮存儲(chǔ)
　　5.4　矩陣的應(yīng)用舉例
　　習(xí)題與上機(jī)實(shí)驗(yàn)題
　第6章　廣義表
　　6.1　廣義表的基本概念
　　6.2　廣義表的存儲(chǔ)結(jié)構(gòu)和基本運(yùn)算
　　6.3　廣義表的應(yīng)用舉例
　　習(xí)題與上機(jī)實(shí)驗(yàn)題
　第7章　樹(shù)和二叉樹(shù)
　　7.1　樹(shù)的定義和術(shù)語(yǔ)
　　7.2　二叉樹(shù)
　　7.2.1　二叉樹(shù)的定義
　　7.2.2　二叉樹(shù)的性質(zhì)
　　7.2.3　二叉樹(shù)的存儲(chǔ)結(jié)構(gòu)
　　7.3　二叉樹(shù)的遍歷
　　7.3.1　遞歸形式的先、中、后序遍歷
　　7.3.2　非遞歸形式的先、中、后序遍歷
　　7.3.3　層序遍歷
　　7.3.4　二叉樹(shù)遍歷的應(yīng)用舉例
　　7.4　二叉樹(shù)的線索化
　　7.4.1　線索二叉樹(shù)的概念
　　7.4.2　線索二叉樹(shù)的遍歷
　　7.4.3　二叉樹(shù)的線索化過(guò)程
　　7.5　樹(shù)和森林
　　7.5.1　樹(shù)的存儲(chǔ)結(jié)構(gòu)
　　7.5.2　樹(shù)、森林與二叉樹(shù)的相互轉(zhuǎn)換
　　7.5.3　樹(shù)和森林的遍歷
　　7.6　哈夫曼樹(shù)及其應(yīng)用
　　7.6.1　哈夫曼樹(shù)的定義
　　7.6.2　哈夫曼編碼及數(shù)據(jù)壓縮
　　7.6.3　哈夫曼編碼的實(shí)現(xiàn)
　　習(xí)題與上機(jī)實(shí)驗(yàn)題
　第8章　圖
　　8.1　圖的基本概念
　　8.2　圖的存儲(chǔ)結(jié)構(gòu)
　　8.2.1　數(shù)組表示法
　　8.2.2　鄰接表
　　8.3　圖的遍歷
　　8.3.1　深度優(yōu)先搜索
　　8.3.2　廣度優(yōu)先搜索
　　8.3.3　圖的遍歷的應(yīng)用舉例
　　8.4　最小生成樹(shù)
　　8.4.1　普里姆算法
　　8.4.2　克魯斯卡爾算法
　　8.5　有向無(wú)環(huán)圖及其應(yīng)用
　　8.5.1　拓?fù)渑判?br />　　8.5.2　關(guān)鍵路徑
　　8.6　最短路徑
　　8.6.1　單源最短路徑
　　8.6.2　任意兩個(gè)頂點(diǎn)之間的最短路徑
　　習(xí)題與上機(jī)實(shí)驗(yàn)題
第三部分　數(shù)據(jù)結(jié)構(gòu)的基本技術(shù)
　第9章　查找
　　9.1　查找的基本概念
　　9.2　基于線性表的查找
　　9.2.1　順序查找
　　9.2.2　折半查找
　　9.2.3　分塊查找
　　9.3　基于樹(shù)的查找
　　9.3.1　二叉排序樹(shù)
　　9.3.2　平衡二叉排序樹(shù)
　　9.3.3　b-樹(shù)和b+樹(shù)
　　9.4　基于散列表的查找
　　9.4.1　散列表的定義及術(shù)語(yǔ)
　　9.4.2　散列函數(shù)的構(gòu)造方法
　　9.4.3　處理沖突的方法
　　9.4.4　散列表的插入
　　9.4.5　散列表的查找及性能分析
　　習(xí)題與上機(jī)實(shí)驗(yàn)題
　第10章　排序
　　10.1　概述
　　10.1.1　排序的基本概念
　　10.1.2　內(nèi)部排序方法
　　10.2　插入排序
　　10.2.1　直接插入排序
　　10.2.2　折半插入排序
　　10.2.3　表插入排序
　　10.2.4　希爾排序
　　10.3　交換排序
　　10.3.1　冒泡排序
　　10.3.2　快速排序
　　10.4　選擇排序
　　10.4.1　簡(jiǎn)單選擇排序
　　10.4.2　樹(shù)形選擇排序
　　10.4.3　堆排序
　　10.5　歸并排序
　　10.6　基數(shù)排序
　　10.6.1　多關(guān)鍵字排序
　　10.6.2　鏈?zhǔn)交鶖?shù)排序
　　10.7　各種內(nèi)部排序方法的性能比較
　　10.8　外部排序
　　10.8.1　外部排序過(guò)程
　　10.8.2　多路平衡歸并
　　10.8.3　置換-選擇排序
　　10.8.4　最佳歸并樹(shù)
　　習(xí)題與上機(jī)實(shí)驗(yàn)題
參考文獻(xiàn)