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

第1章 緒論
　1.1 數(shù)據(jù)結(jié)構(gòu)的定義
　1.2 有關(guān)概念和術(shù)語(yǔ)
　1.3 抽象數(shù)據(jù)類(lèi)型
　　1.3.1 數(shù)據(jù)類(lèi)型
　　1.3.2 抽象數(shù)據(jù)類(lèi)型
　1.4 算法和算法分析
　　1.4.1 算法及特性
　　1.4.2 算法設(shè)計(jì)的要求
　　1.4.3 算法描述
　　1.4.4 算法性能分析與評(píng)價(jià)
　習(xí)題1
第2章 線(xiàn)性表
　2.1 線(xiàn)性表的邏輯結(jié)構(gòu)
　　2.1.1 線(xiàn)性表的定義
　　2.1.2 線(xiàn)性表的基本操作
　2.2 線(xiàn)性表的順序表示和實(shí)現(xiàn)
　　2.2.1 順序表
　　2.2.2 順序表基本運(yùn)算的實(shí)現(xiàn)
　　2.2.3 順序表應(yīng)用舉例
　2.3 線(xiàn)性表的鏈?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 串的定長(zhǎng)順序存儲(chǔ)及基本運(yùn)算
　　4.2.1 串的定長(zhǎng)順序存儲(chǔ)
　　4.2.2 定長(zhǎng)順序串的基本運(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ì)稱(chēng)矩陣
　　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章 樹(shù)和二叉樹(shù)
　6.1 樹(shù)的概念與定義
　　6.1.1 樹(shù)的定義
　　6.1.2 樹(shù)的相關(guān)概念
　6.2 二叉樹(shù)
　　6.2.1 二叉樹(shù)的定義
　　6.2.2 二叉樹(shù)的主要性質(zhì)
　6.3 二叉樹(shù)的存儲(chǔ)結(jié)構(gòu)與基本操作
　　6.3.1 二叉樹(shù)的存儲(chǔ)
　　6.3.2 二叉樹(shù)的基本操作及實(shí)現(xiàn)
　6.4 二叉樹(shù)的遍歷
　　6.4.1 二叉樹(shù)的遍歷方法及遞歸實(shí)現(xiàn)
　　6.4.2 由遍歷序列恢復(fù)二叉樹(shù)
　　6.4.3 二叉樹(shù)遍歷算法的應(yīng)用
　6.5 線(xiàn)索二叉樹(shù)
　　6.5.1 線(xiàn)索二叉樹(shù)的定義及結(jié)構(gòu)
　　6.5.2 線(xiàn)索二叉樹(shù)的基本操作實(shí)現(xiàn)
　6.6 赫夫曼樹(shù)及應(yīng)用
　　6.6.1 赫夫曼樹(shù)的基本概念
　　6.6.2 赫夫曼樹(shù)在編碼問(wèn)題中的應(yīng)用
　習(xí)題6
第7章 圖
第8章 查找
第9章 內(nèi)部排序
附錄
參考文獻(xiàn)