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

第1章 概論
　1.1 引 言
　　1.1.1 什么是數(shù)據(jù)結(jié)構(gòu)
　　1.1.2 數(shù)據(jù)結(jié)構(gòu)研究?jī)?nèi)容
　1.2 數(shù)據(jù)的邏輯結(jié)構(gòu)
　　1.2.1 有關(guān)概念和術(shù)語(yǔ)
　　1.2.2 數(shù)據(jù)的邏輯結(jié)構(gòu)
　1.3 數(shù)據(jù)的存儲(chǔ)結(jié)構(gòu)
　1.4 算法和算法分析
　　1.4.1 算法的概念
　　1.4.2 算法的效率評(píng)價(jià)
　小結(jié)
　實(shí)驗(yàn)1 復(fù)習(xí)數(shù)組、指針、結(jié)構(gòu)體
　習(xí)題1
第2章 線(xiàn)性表
　2.1 線(xiàn)性表的基本概念
　　2.1.1 線(xiàn)性表的定義
　　2.1.2 線(xiàn)性表的基本操作
　2.2 線(xiàn)性表的順序存儲(chǔ)
　　2.2.1 順序表
　　2.2.2 順序表的基本運(yùn)算的實(shí)現(xiàn)
　2.3 線(xiàn)性表的鏈?zhǔn)酱鎯?chǔ)
　　2.3.1 單鏈表
　　2.3.2 單鏈表的基本操作實(shí)現(xiàn)
　　2.3.3 循環(huán)鏈表
　　2.3.4 雙向鏈表
　2.4 順序表與鏈表的比較
　2.5 線(xiàn)性表的應(yīng)用舉例（約瑟夫環(huán)問(wèn)題）
　　2.5.1 問(wèn)題描述
　　2.5.2 數(shù)據(jù)結(jié)構(gòu)
　　2.5.3 程序流程
　　2.5.4 源程序及運(yùn)算結(jié)果
　小結(jié)
　實(shí)驗(yàn)2 線(xiàn)性表子系統(tǒng)
　習(xí)題2
第3章 棧
　3.1 棧的定義及運(yùn)算
　　3.1.1 棧的定義
　　3.1.2 棧的基本操作
　3.2 棧的存儲(chǔ)和實(shí)現(xiàn)
　　3.2.1 順序棧
　　3.2.2 鏈棧
　3.3 棧的應(yīng)用舉例
　小結(jié)
　實(shí)驗(yàn)3 棧子系統(tǒng)
　習(xí)題3
第4章 隊(duì)列
　4.1 隊(duì)列的定義與基本運(yùn)算
　　4.1.1 隊(duì)列（queue）的定義
　　4.1.2 隊(duì)列的基本操作
　4.2 隊(duì)列的存儲(chǔ)實(shí)現(xiàn)及運(yùn)算實(shí)現(xiàn)
　　4.2.1 順序隊(duì)列
　　4.2.2 循環(huán)隊(duì)列
　　4.2.3 鏈隊(duì)列
　4.3 隊(duì)列的應(yīng)用舉例
　小結(jié)
　實(shí)驗(yàn)4 隊(duì)列子系統(tǒng)
　習(xí)題4
第5章 串和廣義表
　5.1 串的定義和基本運(yùn)算
　　5.1.1 串的定義
　　5.1.2 串的基本操作
　5.2 串的存儲(chǔ)結(jié)構(gòu)
　　5.2.1 定長(zhǎng)順序串存儲(chǔ)
　　5.2.2 鏈?zhǔn)酱鎯?chǔ)
　　5.2.3 串的堆分配存儲(chǔ)結(jié)構(gòu)
　5.3 串的基本運(yùn)算的實(shí)現(xiàn)
　5.4 廣義表
　　5.4.1 廣義表的定義和運(yùn)算
　　5.4.2 廣義表的存儲(chǔ)
　小結(jié)
　實(shí)驗(yàn)5 串子系統(tǒng)
　習(xí)題5
第6章 樹(shù)
　6.1 樹(shù)
　　6.1.1 樹(shù)的定義
　　6.1.2 樹(shù)的基本術(shù)語(yǔ)
　6.2 二叉樹(shù)
　　6.2.1 二叉樹(shù)的定義
　　6.2.2 二叉樹(shù)的基本運(yùn)算
　　6.2.3 二叉樹(shù)的性質(zhì)
　　6.2.4 二叉樹(shù)的存儲(chǔ)結(jié)構(gòu)
　6.3 遍歷二叉樹(shù)
　　6.3.1 遍歷二叉樹(shù)
　　6.3.2 恢復(fù)二叉樹(shù)
　　6.3.3 二叉樹(shù)的其他操作
　6.4 樹(shù)和森林與二叉樹(shù)的轉(zhuǎn)換
　　6.4.1 樹(shù)的存儲(chǔ)結(jié)構(gòu)
　　6.4.2 樹(shù)和森林轉(zhuǎn)換為二叉樹(shù)
　　6.4.3 二叉樹(shù)還原為樹(shù)和森林
　6.5 哈夫曼樹(shù)
　　6.5.1 相關(guān)概念和哈夫曼樹(shù)的定義
　　6.5.2 哈夫曼樹(shù)的構(gòu)造方法
　　6.5.3 哈夫曼編碼
　小結(jié)
　實(shí)驗(yàn)6 二叉樹(shù)子系統(tǒng)
　習(xí)題6
第7章 圖
　7.1 圖的定義和術(shù)語(yǔ)
　　7.1.1 圖的定義
　　7.1.2 圖的相關(guān)術(shù)語(yǔ)
　　7.1.3 圖的基本操作
　7.2 圖的存儲(chǔ)結(jié)構(gòu)
　　7.2.1 鄰接矩陣
　　7.2.2 鄰接表
　7.3 圖的遍歷
　　7.3.1 深度優(yōu)先搜索法
　　7.3.2 廣度優(yōu)先搜索法
　7.4 圖的連通性
　　7.4.1 無(wú)向圖的連通分量和生成樹(shù)
　　7.4.2 最小生成樹(shù)的基本概念
　　7.4.3 普里姆（prim）算法
　　7.4.4 克魯斯卡爾（kruskal）算法
　7.5 最短路徑問(wèn)題
　　7.5.1 最短路徑概念
　　7.5.2 求單源最短路徑的方法
　小結(jié)
　實(shí)驗(yàn)7 圖子系統(tǒng)
　習(xí)題7
第8章 查找
　8.1 基本概念
　8.2 靜態(tài)查找表
　　8.2.1 順序查找
　　8.2.2 折半查找
　　8.2.3 分塊查找
　8.3 動(dòng)態(tài)查找表
　　8.3.1 二叉排序樹(shù)的概念
　　8.3.2 二叉排序樹(shù)的基本運(yùn)算
　8.4 哈希表查找
　　8.4.1 哈希表查找的基本思想
　　8.4.2 哈希表的構(gòu)造方法
　　8.4.3 哈希表的沖突處理
　　8.4.4 哈希表的查找及性能分析
　小結(jié)
　實(shí)驗(yàn)8 查找子系統(tǒng)
　習(xí)題8
第9章 排序
　9.1 排序的基本概念
　9.2 插入排序
　　9.2.1 直接插入排序
　　9.2.2 希爾排序（shell’s sort）
　9.3 交換排序
　　9.3.1 冒泡排序（bubble sort）
　　9.3.2 快速排序（quick sort）
　9.4 選擇排序
　　9.4.1 直接選擇排序
　　9.4.2 堆排序（heap sort）
　9.5 歸并排序
　9.6 各種排序方法的比較
　小結(jié)
　實(shí)驗(yàn)9 排序子系統(tǒng)
　習(xí)題9
第10章 數(shù)據(jù)結(jié)構(gòu)實(shí)驗(yàn)系統(tǒng)開(kāi)發(fā)及說(shuō)明
　10.1 系統(tǒng)設(shè)計(jì)
　　10.1.1 系統(tǒng)模塊設(shè)計(jì)規(guī)則
　　10.1.2 系統(tǒng)中的文件包含
　10.2 系統(tǒng)實(shí)現(xiàn)
　　10.2.1 主調(diào)函數(shù)的設(shè)計(jì)與實(shí)現(xiàn)
　　10.2.2 調(diào)試運(yùn)行系統(tǒng)
　　10.2.3 實(shí)訓(xùn)報(bào)告
附錄a 習(xí)題答案
附錄b 模擬試題及答案
參考文獻(xiàn)