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

第1章 緒論
1.1 數(shù)據(jù)結(jié)構(gòu)概述
1.2 數(shù)據(jù)結(jié)構(gòu)的發(fā)展概況
1.3 數(shù)據(jù)結(jié)構(gòu)與其他課程的關(guān)系
1.4 基本概念
　1.5 算法描述及分析
　　1.5.1 算法的重要特性
　　1.5.2 算法的描述方法
　　1.5.3 算法的設(shè)計(jì)要求
　　1.5.4 算法效率的度量
　　1.5.5 算法的空間需求
　習(xí)題
第2章 線(xiàn)性表
　2.1 線(xiàn)性表的邏輯結(jié)構(gòu)
　　2.1.1 線(xiàn)性表的定義
　　2.1.2 線(xiàn)性表的基本操作
　2.2 線(xiàn)性表的順序存儲(chǔ)結(jié)構(gòu)
　　2.2.1 線(xiàn)性表的順序存儲(chǔ)表示
　　2.2.2 基本操作在順序表上的實(shí)現(xiàn)
　　2.2.3 線(xiàn)性表順序存儲(chǔ)結(jié)構(gòu)小結(jié)
　2.3 線(xiàn)性表的鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)
　　2.3.1 線(xiàn)性表的鏈?zhǔn)酱鎯?chǔ)表示
　　2.3.2 基本操作在單鏈表上的實(shí)現(xiàn)
　　2.3.3 循環(huán)鏈表
　　2.3.4 雙向鏈表
　　2.3.5 線(xiàn)性表鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)小結(jié)
　2.4 線(xiàn)性表的兩種存儲(chǔ)結(jié)構(gòu)比較
　2.5 線(xiàn)性表操作應(yīng)用舉例
　習(xí)題
第3章 棧和隊(duì)列
　3.1 棧
　　3.1.1 棧的邏輯結(jié)構(gòu)
　　3.1.2 棧的順序存儲(chǔ)結(jié)構(gòu)
　　3.1.3 棧的鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)
　3.2 隊(duì)列
　　3.2.1 隊(duì)列的邏輯結(jié)構(gòu)
　　3.2.2 隊(duì)列的順序存儲(chǔ)結(jié)構(gòu)
　　3.2.3 隊(duì)列的鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)
　3.3 棧和隊(duì)列操作應(yīng)用舉例
　習(xí)題
第4章 串
　4.1 串的邏輯結(jié)構(gòu)
　　4.1.1 串的定義
　　4.1.2 串的基本操作
　4.2 串的存儲(chǔ)結(jié)構(gòu)
　　4.2.1 定長(zhǎng)順序存儲(chǔ)結(jié)構(gòu)
　　4.2.2 堆分配存儲(chǔ)結(jié)構(gòu)
　　4.2.3 塊鏈存儲(chǔ)結(jié)構(gòu)
　4.3 串操作應(yīng)用舉例
　習(xí)題
第5章 數(shù)組與廣義表
　5.1 數(shù)組的邏輯結(jié)構(gòu)
　　5.1.1 數(shù)組的定義
　　5.1.2 數(shù)組的基本操作
　5.2 數(shù)組的順序存儲(chǔ)結(jié)構(gòu)
　5.3 矩陣的壓縮存儲(chǔ)
　　5.3.1 特殊矩陣的壓縮存儲(chǔ)
　　5.3.2 稀疏矩陣的邏輯結(jié)構(gòu)
　　5.3.3 稀疏矩陣的存儲(chǔ)結(jié)構(gòu)
　5.4　 廣義表
　　5.4.1 廣義表的邏輯結(jié)構(gòu)
　　5.4.2 廣義表的存儲(chǔ)結(jié)構(gòu)
　5.5 數(shù)組與廣義表操作應(yīng)用舉例
　習(xí)題
第6章 樹(shù)與二叉樹(shù)
　6.1 樹(shù)
　　6.1.1 樹(shù)的邏輯結(jié)構(gòu)
　　6.1.2 樹(shù)的存儲(chǔ)結(jié)構(gòu)
　6.2 二叉樹(shù)
　　6.2.1 二叉樹(shù)的邏輯結(jié)構(gòu)
　　6.2.2 二叉樹(shù)的基本性質(zhì)
　　6.2.3 二叉樹(shù)的存儲(chǔ)結(jié)構(gòu)
　6.3 遍歷二叉樹(shù)
　　6.3.1 遍歷二叉樹(shù)的操作定義
　　6.3.2 遍歷二叉樹(shù)的遞歸算法
　　6.3.3 遍歷二叉樹(shù)的非遞歸算法
　　6.3.4 建立二叉樹(shù)的算法
　6.4 二叉線(xiàn)索樹(shù)
　　6.4.1 二叉線(xiàn)索樹(shù)的引出
　　6.4.2 二叉線(xiàn)索樹(shù)的定義
　　6.4.3 二叉線(xiàn)索樹(shù)的存儲(chǔ)結(jié)構(gòu)
　　6.4.4 二叉線(xiàn)索樹(shù)的操作
　6.5 樹(shù)和森林與二叉樹(shù)的轉(zhuǎn)換
　　6.5.1 樹(shù)與二叉樹(shù)的轉(zhuǎn)換
　　6.5.2 森林與二叉樹(shù)的轉(zhuǎn)換
　　6.5.3 樹(shù)和森林的遍歷
　6.6 赫夫曼樹(shù)及其應(yīng)用
　　6.6.1 基本概念
　　6.6.2 赫夫曼算法
　　6.6.3 赫夫曼編碼
　　6.6.4 赫夫曼樹(shù)和赫夫曼編碼的存儲(chǔ)表示
　　6.6.5 赫夫曼編碼的算法
　　6.6.6 示例
　6.7 樹(shù)與二叉樹(shù)操作應(yīng)用舉例
　習(xí)題
第7章 圖
　7.1 圖的邏輯結(jié)構(gòu)
　　7.1.1圖的定義
　　7.1.2 圖的基本操作
　　7.1.3 圖的基本概念
　7.2 圖的存儲(chǔ)結(jié)構(gòu)
　　7.2.1 鄰接矩陣表示法
　　7.2.2 鄰接表表示法
　　7.2.3 十字鏈表表示法
　　7.2.4 鄰接多重表表示法
　7.3 圖的遍歷
　　7.3.1 深度優(yōu)先搜索
　　7.3.2 廣度優(yōu)先搜索
　7.4 最小生成樹(shù)
　　7.4.1 生成樹(shù)
　　7.4.2 最小生成樹(shù)
　7.5 最短路徑
　　7.5.1 求某個(gè)源點(diǎn)到其他頂點(diǎn)的最短路徑
　　7.5.2 求每一對(duì)頂點(diǎn)之間的最短路徑
　7.6 拓?fù)渑判?br />　　7.6.1 AOV網(wǎng)
　　7.6.2 拓?fù)渑判?br />　7.7 關(guān)鍵路徑
　　7.7.1 AOE網(wǎng)
　　7.7.2 關(guān)鍵路徑的概念
　　7.7.3 關(guān)鍵路徑的算法
　7.8 圖操作應(yīng)用舉例
　習(xí)題
第8章 查找
　8.1 基本概念
　8.2 靜態(tài)查找
　　8.2.1 靜態(tài)查找的基本操作
　　8.2.2 靜態(tài)查找表的順序存儲(chǔ)結(jié)構(gòu)
　　8.2.3 順序查找
　　8.2.4 折半查找
　　8.2.5 分塊查找
　8.3 動(dòng)態(tài)查找
　　8.3.1 動(dòng)態(tài)查找的基本操作
　　8.3.2 動(dòng)態(tài)查找表的二叉鏈表存儲(chǔ)結(jié)構(gòu)
　　8.3.3 二叉排序樹(shù)
　　8.3.4 二叉平衡樹(shù)
　　8.3.5 B樹(shù)
　8.4 散列表
　　8.4.1 散列表的概念
　　8.4.2 散列函數(shù)的構(gòu)造方法
　　8.4.3 處理沖突的方法
　　8.4.4 散列表的查找和分析
　8.5 查找操作應(yīng)用舉例
　習(xí)題
第9章 排序
　9.1 基本概念
　9.2 插入排序法
　　9.2.1 直接插入排序
　　9.2.2 希爾排序
　9.3 交換排序法
　　9.3.1 冒泡排序
　　9.3.2 快速排序
　9.4 選擇排序法
　　9.4.1 直接選擇排序
　　9.4.2 堆排序
　9.5 歸并排序法
　　9.5.1 兩個(gè)有序序列的歸并
　　9.5.2 一趟歸并排序
　9.6 基數(shù)排序法
　　9.6.1 多關(guān)鍵字排序
　　9.6.2 鏈?zhǔn)交鶖?shù)排序
　9.7 各種內(nèi)部排序法的比較
　9.8 排序操作應(yīng)用舉例
　習(xí)題
附錄 數(shù)據(jù)存儲(chǔ)結(jié)構(gòu)綜合
參考文獻(xiàn)