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

第1章 緒論
　1.1 數(shù)據(jù)結構的定義
　1.2 有關概念和術語
　1.3 抽象數(shù)據(jù)類型
　　1.3.1 數(shù)據(jù)類型
　　1.3.2 抽象數(shù)據(jù)類型
　1.4 算法和算法分析
　　1.4.1 算法及特性
　　1.4.2 算法設計的要求
　　1.4.3 算法描述
　　1.4.4 算法性能分析與評價
　習題1
第2章 線性表
　2.1 線性表的邏輯結構
　　2.1.1 線性表的定義
　　2.1.2 線性表的基本操作
　2.2 線性表的順序表示和實現(xiàn)
　　2.2.1 順序表
　　2.2.2 順序表基本運算的實現(xiàn)
　　2.2.3 順序表應用舉例
　2.3 線性表的鏈式表示和實現(xiàn)
　　2.3.1 單鏈表
　　2.3.2 單鏈表上基本運算的實現(xiàn)
　　2.3.3 循環(huán)鏈表
　　2.3.4 雙向鏈表
　　2.3.5 單鏈表應用舉例
　2.4 順序表和鏈表的比較
　習題2
第3章 棧和隊列
　3.1 棧
　　3.1.1 棧的定義及基本運算
　　3.1.2 棧的存儲結構
　3.2 棧的應用舉例
　3.3 隊列
　　3.3.1 隊列的定義及基本運算
　　3.3.2 隊列的存儲結構及運算
　3.4 隊列應用舉例
　習題3
第4章 串
　4.1 串及基本運算
　　4.1.1 串的基本概念
　　4.1.2 串的基本運算
　4.2 串的定長順序存儲及基本運算
　　4.2.1 串的定長順序存儲
　　4.2.2 定長順序串的基本運算
　　4.2.3 模式匹配
　習題4
第5章 數(shù)組、特殊矩陣和廣義表
　5.1 多維數(shù)組
　　5.1.1 數(shù)組的概念
　　5.1.2 數(shù)組的存儲結構
　5.2 特殊矩陣及壓縮存儲
　　5.2.1 對稱矩陣
　　5.2.2 三角矩陣
　　5.2.3 帶狀矩陣
　5.3 稀疏矩陣
　　5.3.1 稀疏矩陣的三元組表存儲
　　5.3.2 稀疏矩陣的十字鏈表存儲
　5.4 廣義表
　　5.4.1 廣義表的定義和基本運算
　　5.4.2 廣義表的存儲結構
　　5.4.3 廣義表基本操作的實現(xiàn)
　習題5
第6章 樹和二叉樹
　6.1 樹的概念與定義
　　6.1.1 樹的定義
　　6.1.2 樹的相關概念
　6.2 二叉樹
　　6.2.1 二叉樹的定義
　　6.2.2 二叉樹的主要性質
　6.3 二叉樹的存儲結構與基本操作
　　6.3.1 二叉樹的存儲
　　6.3.2 二叉樹的基本操作及實現(xiàn)
　6.4 二叉樹的遍歷
　　6.4.1 二叉樹的遍歷方法及遞歸實現(xiàn)
　　6.4.2 由遍歷序列恢復二叉樹
　　6.4.3 二叉樹遍歷算法的應用
　6.5 線索二叉樹
　　6.5.1 線索二叉樹的定義及結構
　　6.5.2 線索二叉樹的基本操作實現(xiàn)
　6.6 赫夫曼樹及應用
　　6.6.1 赫夫曼樹的基本概念
　　6.6.2 赫夫曼樹在編碼問題中的應用
　習題6
第7章 圖
第8章 查找
第9章 內(nèi)部排序
附錄
參考文獻