數據結構實用教程（C語言版）

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