實(shí)用數(shù)據(jù)結(jié)構(gòu)

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