實用數(shù)據(jù)結構

第一章 緒論                  
 1.1 看兩個例子                  
 1.2 數(shù)據(jù)結構的基本概念                  
 1.2.1 什么是數(shù)據(jù)結構                  
 1.2.2 數(shù)據(jù)結構的圖形表示                  
 1.2.3 線性數(shù)據(jù)結構與非線性數(shù)據(jù)結構                  
 1.3 算法方面的考慮                  
 1.3.1 什么是算法                  
 1.3.2 算法的復雜度                  
 1.3.3 算法描述語言                  
 習題                  
 第二章 線性表及其順序存儲結構                  
 2.1 線性表的基本概念                  
 2.1.1 什么是線性表                  
 2.1.2 線性表的順序存儲結構                  
 2.1.3 線性表在順序存儲下的插入運算                  
 2.1.4 線性表在順序存儲下的刪除運算                  
 2.2 棧及其應用                  
 2.2.1 什么是棧                  
 2.2.2 棧的順序存儲及其運算                  
 2.2.3 表達式的計算                  
 2.2.4 遞歸                  
 2.3 隊列及其應用                  
 2.3.1 什么是隊列                  
 2.3.2循環(huán)隊列及其運算                  
 2.3.3 隊列的應用                  
 2.4 字符串                  
 2.4.1 字符率的基本概念                  
 2.4.2 字符串匹配                  
 習題                  
 第三章 線性鏈表                  
 3.1 線性鏈表的基本概念                  
 3.1.1 線性表順序存儲的問題                  
 3.1.2 線性鏈表                  
 3.1.3 帶鏈的棧                  
 3.1.4 帶鏈的隊列                  
 3.2 線性鏈表的基本運算                  
 3.2.1 在線性鏈表中查找指定元素                  
 3.2.2 線性鏈表的插入                  
 3.2.3 線性鏈表的刪除                  
 3.3 循環(huán)鏈表                  
 3.4 多項式的表示與運算                  
 習題                  
 第四章 數(shù)組                  
 4.1 數(shù)組的順序存儲結構                  
 4.2 規(guī)則矩陣的壓縮                  
 4.3 一般稀疏矩陣的表示                  
 4.3.1 稀疏矩陣的三列二線數(shù)組表示                  
 4.3.2 十字鏈表                  
 習題                  
 第五章 樹與二叉樹                  
 5.1 樹                  
 5.2 二叉樹及其基本性質                  
 5.2.1 什么是二叉樹                  
 5.2.2 二叉樹的基本性質                  
 5.2.3 滿二叉樹與完全二叉樹                  
 5.3 二叉樹的存儲結構                  
 5.3.1 二叉鏈表                  
 5.3.2 二叉鏈表的生成—                  
 5.4 二叉樹的遍歷—                  
 5.5 穿線二叉樹—                  
 5.5.1 穿線二叉樹的概念                  
 5.5.2 穿線二叉樹的構造                  
 5.5.3 穿線二叉樹的遍歷                  
 5.6 表達式的線性化                  
 5.6.1 有序樹的二叉樹表示                  
 5.6.2 表達式的線性化                  
 5.7 最優(yōu)二叉樹及其應用                  
 5.7.1 什么是最優(yōu)二叉樹                  
 5.7.2 最優(yōu)二叉樹的構造u                  
 5.7.3 哈夫曼編碼                  
 習題                  
 第六章 圖                  
 6.1 圖的基本概念                  
 6.2 圖的存儲結構                  
 6.2.1 關聯(lián)矩陣                  
 6.2.2 求值矩陣                  
 6.2.3 鄰接表                  
 6.2.4 鄰接多重表                  
 6.3 圖的遍歷                  
 6.3.1 縱向優(yōu)先搜索法                  
 6.3.2 橫向優(yōu)先搜索法                  
 6.4 最短距離問題                  
 習題                  
 第七章 查找技術                  
 7.1 順序查找                  
 7.2 有序表的對分查找                  
 7.3 分塊查找                  
 7.4 二叉排序樹查找                  
 7.4.1 二叉排序樹及其構造                  
 7.4.2 二叉排序樹查找                  
 7.5 多層索引樹查找                  
 7.5.1 B-樹                  
 7.5.2 B+樹                  
 習題                  
 第八章 Hash表技術                  
 8.1 Hash表的基本概念                  
 8.1.1 直接查找技術                  
 8.1.2 Hash表                  
 8.1.3 Hash碼的構造                  
 8.2 幾種常用的Hash表                  
 8.2.1 線性 Hash表                  
 8.2.2 隨機 Hash表                  
 8.2.3 溢出Hash表                  
 8.2.4 拉鏈 Hash表                  
 8.2.5 指標 Hash表                  
 習題                  
 第九章 排序技術                  
 9.1 互換類排序                  
 9.1.1 冒泡排序                  
 9.1.2 快速排序                  
 9.2 插入類排序                  
 9.2.1 簡單插入排序                  
 9.2.2 希爾排序                  
 9.3 選擇類排序                  
 9.3.1 簡單選擇排序                  
 9.3.2 堆排序                  
 9.4 拓撲分類                  
 9.5 其他排序方法簡介                  
 9.5.1 歸并排序                  
 9.5.2 基數(shù)排序                  
 習題                  
 參考文獻