數(shù)據(jù)結構與算法

第1章 概述
1. 1 數(shù)據(jù)結構的興起與發(fā)展
1. 2 數(shù)據(jù)結構的研究對象
1. 3 數(shù)據(jù)結構的概念
1. 4 數(shù)據(jù)結構的圖示
1. 5 數(shù)據(jù)結構的分類
1. 5. 1 集合
1. 5. 2 線性結構
1. 5. 3 樹形結構
1. 5. 4 圖狀結構
1. 6 數(shù)據(jù)結構的存儲
1. 6. 1 存儲器表示
1. 6. 2 存儲映像
1. 6. 3 基本存儲方法
1. 7 數(shù)據(jù)結構的訪問接口
1. 7. 1 訪問接口與邏輯結構
1. 7. 2 基本操作的種類
1. 7. 3 基本操作的實現(xiàn)
1. 8 面向對象方法
1. 8. 1 對象與類
1. 8. 2 面向對象方法要素
1. 8. 3 面向對象方法的若干述評*
1. 8. 4 面向對象程序設計語言*
1. 9 面向對象與數(shù)據(jù)結構
1. 9. 1 面向對象與數(shù)據(jù)結構的關系
1. 9. 2 面向對象數(shù)據(jù)結構
1. 9. 3 數(shù)據(jù)結構的對象模型
本章小結
習題
第2章 程序設計基本策略與方法
2. 1 算法
2. 1. 1 算法的概念
2. 1. 2 算法的時間復雜度與空間復雜度
2. 1. 3 算法時間復雜度的度量
2. 2 窮舉法
2. 3 遞推法與迭代法
2. 3. 1 遞推法
2. 3. 2 迭代法
2. 4 遞歸法
2. 4. 1 遞歸與遞歸程序的概念
2. 4. 2 遞歸程序設計要點
2. 4. 3 遞歸程序執(zhí)行機理
2. 4. 4 Hanoi塔問題與運行圖
2. 5 逐步求精法
2. 5. 1 基本思想
2. 5. 2 應用示例
2. 6 分治法
2. 6. 1 基本思想
2. 6. 2 平面分治法示例--順序統(tǒng)計
2. 6. 3 迭代分治法示例--循環(huán)賽賽程安排*
本章小結
習題
第3章 線性表
3. 1 線性表的邏輯結構
3. 1. 1 基本概念
3. 1. 2 線性表抽象模型
3. 2 線性表的順序存儲結構
3. 2. 1 基本存儲方法
3. 2. 2 面向對象描述
3. 3 異常處理與下標選擇器*
3. 3. 1 異常處理
3. 3. 2 下標選擇器
3. 4 線性表的鏈式存儲--線性鏈表
3. 4. 1 鏈式存儲方法
3. 4. 2 線性鏈表的面向對象描述
3. 4. 3 線性鏈表的面向對象實現(xiàn)
3. 5 幾種特殊線性鏈表
3. 5. 1 帶頭結點的鏈表
3. 5. 2 循環(huán)鏈表
3. 5. 3 雙向鏈表
3. 6 線性表應用示例
3. 6. 1 集合運算*
3. 6. 2 一元多項式相加
3. 6. 3 一元多項式的乘法*
本章小結
習題
第4章 特殊線性表--棧. 隊列. 串
4. 1 棧
4. 1. 1 棧的邏輯結構
4. 1. 2 棧的順序存儲結構
4. 1. 3 棧的鏈式存儲結構
4. 2 隊列
4. 2. 1 隊列的邏輯結構
4. 2. 2 隊列的順序存儲結構
4. 2. 3 隊列的鏈式存儲結構
4. 3 串
4. 3. 1 串的邏輯結構
4. 3. 2 串的存儲結構
本章小結
習題
第5章 數(shù)組與十字鏈表
5. 1 數(shù)組
5. 1. 1 數(shù)組的定義與運算
5. 1. 2 數(shù)組的存儲結構與尋址問題
5. 1. 3 一維數(shù)組的存儲與尋址
5. 1. 4 二維數(shù)組的存儲與尋址
5. 1. 5 多維數(shù)組的存儲與尋址
5. 1. 6 尋址公式的計算
5. 2 特殊數(shù)組*
5. 2. 1 對稱矩陣
5. 2. 2 下／上三角矩陣
5. 3 稀疏矩陣
5. 3. 1 稀疏矩陣的邏輯表示
5. 3. 2 三元組表存儲法
5. 3. 3 三元組表的操作
5. 3. 4 轉置操作
5. 4 十字鏈表
5. 4. 1 存儲方式
5. 4. 2 十字鏈表對象
5. 4. 3 基本操作的實現(xiàn)
本章小結
習題
第6章 樹形結構
6. 1 樹形結構的基本概念
6. 1. 1 樹形結構的定義
6. 1. 2 基本術語
6. 2 二叉樹
6. 2. 1 二叉樹的基本概念
6. 2. 2 幾種特殊二叉樹
6. 2. 3
叉樹的基本性質
6. 2. 4
叉樹的遍歷
6. 3
叉樹的存儲結構
6. 3. 1 順序存儲結構
6. 3. 2 鏈式存儲結構
6. 4 二樹對象模型
6. 4. 1
叉樹結點對象
6. 4. 2 二叉樹對象
6. 5 二叉樹的遍歷操作
6. 5. 1 前序遍歷操作
6. 5. 2 中序遍歷操作
6. 5. 3 后序遍歷操作
6. 6
叉樹的解析表示與存儲結構之間的轉化
6. 6. 1 雙遍歷結果轉化為樹
6. 6. 2 根據(jù)廣義表表示創(chuàng)建樹
6. 6. 3 根據(jù)存儲結構創(chuàng)建廣義表*
6. 6. 4 根據(jù)前序擴展序列創(chuàng)建樹*
6. 7 二叉樹的線索化
6. 7. 1 線索化的概念
6. 7. 2 線索化算法
6. 8 樹與森林
6. 8. 1 樹與森林的遍歷
6. 8. 2 樹. 森林與二叉樹之間的轉化
6. 8. 3 樹的存儲結構
6. 9 樹對象模型*
6. 9. 1 樹結點對象
6. 9. 2 樹類
6. 10 樹的應用示例--哈夫曼樹
6. 10. 1 哈夫曼樹的基本概念
6. 10. 2 哈夫曼樹構造算法
6. 10. 3 哈夫曼樹構造算法的實現(xiàn)
6. 10. 4 哈夫曼判定樹
6. 10. 5 哈夫曼編碼與數(shù)據(jù)壓縮
本章小結
習題
第7章 圖結構
7. 1 圖的基本概念
7. 1. 1 圖的概念
7. 1. 2 圖的基本操作
7. 2 圖的對象抽象模型
7. 2. 1 圖結點抽象模型
7. 2. 2 圖的邊對象抽象模型
7. 2. 3 圖抽象對象模型
7. 3 圖的存儲結構
7. 3. 1 鄰接矩陣法
7. 3. 2 鄰接表
7. 3. 3 十字鏈表*
7. 3. 4 鄰接多重表*
7. 4 圖的遍歷
7. 4. 1 概述
7. 4. 2 深度優(yōu)先遍歷
7. 4. 3 深度優(yōu)先遍歷的性質
7. 4. 4 廣度優(yōu)先遍歷
7. 4. 5 廣度優(yōu)先遍歷的性質
7. 5 拓撲排序
7. 5. 1 拓撲序列與AOV網(wǎng)
7. 5. 2 拓撲排序算法與實現(xiàn)
7. 6 AOE網(wǎng)與關鍵路徑
7. 6. 1 AOE網(wǎng)與關鍵路徑的概念
7. 6. 2 關鍵路徑的識別
本章小結
習題
第8章 廣義表
8. 1 廣義表的邏輯結構
8. 1. 1 基本概念
8. 1. 2 廣義表邏輯圖
8. 1. 3 廣義表的遍歷
8. 1. 4 基本特性
8. 1. 5 基本操作
8. 2 廣義表的存儲結構
8. 2. 1 基本存儲方法
8. 2. 2 鏈式結構的高級語言描述
8. 3 廣義表對象模型*
8. 3. 1 廣義表元素接口
8. 3. 2 廣義表接口
8. 4 廣義表的分支單鏈表對象*
8. 4. 1 結點對象
8. 4. 2 分支單鏈表對象
8. 5 廣義表操作的實現(xiàn)*
8. 5. 1 一般問題
8. 5. 2 遍歷操作
8. 5. 3 廣義表統(tǒng)計計數(shù)
8. 5. 4 廣義表的串行化與逆串行化
8. 5. 5 廣義表的復制與求尾
8. 6 廣義表結構的應用
8. 6. 1 多元多項式的表示
8. 6. 2 層次結構的表示
本章小結
習題
第9章 檢索結構
9. 1 概述
9. 1. 1 檢索的概念
9. 1. 2 檢索結構
9. 1. 3 檢索算法的時間與空間復雜度分析
9. 1. 4 檢索算法的判定樹
9. 2 線性結構的檢索
9. 2. 1 順序檢索
9. 2. 2 折半檢索
9. 2. 3 斐波刀口契檢索*
9. 2. 4 插值檢索*
9. 3 線性索引結構
9. 3. 1 概述
9. 3. 2 稠密索引
9. 3. 3 分塊索引
9. 4 樹形索引結構與二叉排序樹
9. 4. 1 樹形索引結構概述
9. 4. 2 二叉排序樹的概念
9. 4. 3 二叉排序樹的檢索
9. 4. 4 二叉排序樹的插入*
9. 4. 5 二叉排序樹的刪除*
9. 4. 6 二叉排序樹的分析與最優(yōu)二叉排序樹*
9. 5 平衡二叉排序樹*
9. 5. 1 基本概念
9. 5. 2 若干性質
9. 5. 3 局部平衡調整算法
9. 6 B樹
9. 6. 1 B樹的概念
9. 6. 2 B樹的存儲結構
9. 6. 3 B樹的基本操作
9. 6. 4 B樹的檢索方法
9. 6. 5 B樹的插入
9. 6. 6 B樹的刪除
9. 6. 7 B 樹
9. 6. 8 B樹對象模型
9. 7 散列結構
9. 7. 1 概念
9. 7. 2 散列技術中的主要問題
9. 7. 3 散列過程
9. 7. 4 散列函數(shù)的設計
9. 7. 5 沖突解決
本章小結
習題
第10章 外存與文件組織
10. 1 外存結構
10. 1. 1 外存簡介
10. 1. 2 磁帶結構
10. 1. 3 磁盤結構
10. 2 文件
10. 2. 1 文件的概念
10. 2. 2 文件操作與存取方式
10. 2. 3 文件的物理組織
10. 2. 4 緩沖技術
10. 3 順序文件
10. 4 索引文件
10. 5 ISAM*
10. 5. 1 ISAM的概念
10. 5. 2 ISAM結構的操作
10. 6 VSAM
10. 6. 1 VSAM的概念
10. 6. 2 VSAM結構的操作
10. 7 散列方式
10. 8 多索引文件
10. 8. 1 多重表文件
10. 8. 2 倒排文件
本章小結
習題
第11章 排序算法
11. 1 概述
11. 2 插入排序
11. 2. 1 直接插入排序
11. 2. 2 其他插入排序算法
11. 3 交換排序
11. 3. 1 冒泡排序,
11. 3. 2 冒泡算法的改進
11. 3. 3 快速排序*
11. 4 選擇排序
11. 4. 1 直接選擇排序
11. 4. 2 堆排序
11. 5 歸并排序
11. 5. 1 二路合并
11. 5. 2 多段二路合并
11. 5. 3 二路歸并排序
11. 6 外排序簡介
本章小結
習題
第12章 算法設計基本方法
12. 1 回溯法與限界剪枝法
12. 1. 1 基本思想
12. 1. 2 迷宮問題
12. 1. 3 穩(wěn)定婚姻問題*
12. 1. 4 n皇后問題
12. 1. 5 限界剪枝法簡介*
12. 2 動態(tài)規(guī)劃法
12. 2. 1 動態(tài)規(guī)劃法要素與最優(yōu)性原理
12. 2. 2 最長公共子序列
12. 2. 3 流水線調度問題*
12. 2. 4 多源最短路徑的Floyd算法
12. 2. 5 0-1背包問題
12. 3 貪心法
12. 3. 1 基本思想
12. 3. 2 背包問題
12. 3. 3 Prim最小生成樹算法
12. 3. 4 Kruskal最小生成樹算法
12. 3. 5 單源最短路徑
12. 3. 6 貪心法要素總結
本章小結
習題
詞匯索引
參考文獻