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

第1章 數(shù)據(jù)結(jié)構(gòu)概論
1-1 數(shù)據(jù)與信息
1-2 數(shù)據(jù)處理（Data Processing）
1-3 計算機任務處理的方式
1-4 程序的產(chǎn)生
1-5 程序的分析
1-6 算法
1-7 復雜度（Complexity）
1-8 NP-COMPLETE問題
1-9 參數(shù)的傳遞
1-10 數(shù)據(jù)結(jié)構(gòu)（Data Structure）
課后習題
第2章 數(shù)組結(jié)構(gòu)
2-1 數(shù)組的定義
2-2 數(shù)組表示法
2-3 稀疏矩陣（Sparse Matrix）
2-4 數(shù)組的應用
2-4-1 多項式的數(shù)據(jù)結(jié)構(gòu)
2-4-2 多項式相加
2-4-3 上三角形和下三角形存儲方式
2-4-4 矩陣乘積
課后習題
第3章 鏈表
3-1 鏈表的定義
3-2 動態(tài)內(nèi)存分配
3-3 鏈表的建立
3-4 鏈表的遍歷
3-5 鏈表的連接
3-6 鏈表內(nèi)結(jié)點的刪除
3-7 釋放鏈表的內(nèi)存空間
3-8 鏈表內(nèi)結(jié)點的插入
3-9 鏈表結(jié)構(gòu)的反轉(zhuǎn)
3-10 循環(huán)鏈表結(jié)構(gòu)
3-11 使用循環(huán)鏈表結(jié)構(gòu)表示稀疏數(shù)組
3-12 雙鏈表結(jié)構(gòu)
3-13 循環(huán)雙鏈表結(jié)構(gòu)
課后習題
第4章 遞歸
4-1 何謂速歸
4-2 遞歸工作原則
4-3 遞歸的執(zhí)行過程
4-4 速歸的應用
4-4-1 漢諾塔問題（Towers of Hanoi）
4-4-2 迷宮問題（Mazing Problem）
4-4-3 八皇后問題（Eigh Queen Problem）
4-4-4 騎土問題
4-5 遞歸程序與非遞歸程序的差異
課后習題
第5章 棧
5-1 棧的定義
5-2 棧的表示及操作方式
5-3 棧的應用
5-3-1 算術運算式的轉(zhuǎn)換（Expression Conversion）
5-3-2 子程序調(diào)用（Subroutine Call）
5-3-3 中斷處理（Interrupt Processing）
5-3-4 編譯錯誤處理（Compiler Syntax Processing）
5-3-5 漢諾塔問題（Towers of Hanoi）
5-3-6 迷宮問題（Mazing Problem）
5-3-7 八皇后問題（Eight Queen Problem）
課后習題
第6章 隊列
6-1 隊列的定義
6-2 線性隊列的表示及操作方式
6-2-1 以數(shù)組表示線性隊列
6-2-2 以鏈表表示線性隊列
6-3 循環(huán)隊列的表示及操作方式
6-3-1 以數(shù)組表示循環(huán)隊列
6-3-2 以鏈表表示循環(huán)隊列
課后習題
第7章 樹
7-1 基本術語
7-2 樹的表示法
7-3 二叉樹
7-3-1 二叉樹的建立
7-3-2 二叉樹的遍歷
7-3-3 二叉樹的排序
7-3-4 二叉樹的查找
7-3-5 二叉樹的刪除
7-3-6 一般樹轉(zhuǎn)換至二叉樹
7-3-7 二叉表示樹（Binny Expression Tree）
7-3-8 相關二叉樹
7-3-8-1 完全平衡樹（Perfectly Balanced Tree）
7-3-8-2 滿二叉樹（Full Binary Tree）
7-3-8-3 完全二叉樹（Complete Binny Tree）
7-3-8-4 線索二叉樹（Thraded Binny Tree）
7-3-8-5 擴充二叉樹（Extended Binny Tree）
7-3-8-6 哈天曼樹（Huffman Tree）
7-4 樹的應用
7-4-1 皇后問題
7-4-2 井字游戲
7-4-3 決策樹
7-4-4 高度平衡二叉樹（Height Balanced Binary Tree，AVL Tree）
7-4-5 2-3樹與2-3-4樹
7-4-6 紅-黑樹
7-4-7 最小-最大堆集樹
7-4-8 雙堆集樹
7-4-9 B樹
課后習題
第8章 圖
8-1 前言
8-2 圖的基本概念
8-3 圖的存儲結(jié)構(gòu)
8-3-1 鄰接矩陣（Adjency Matnx）
8-3-2 鄰接表（adjacency List）
8-3-3 鄰接多重表（Adjacency Multilist）
8-3-4 索引表（IndexedTable）
8-4 圖的遍歷（Graph Traversal）
8-5 生成樹（Spanning Tree）
8-6 拓撲排序（Topological Sorting）
8-7 最短路徑
課后習題
第9章 排序
9-1 前言
9-2 內(nèi)部排序法
9-2-1 冒泡排序法（Bubble Sort）
9-2-2 線性選擇排序法（Linear Selection Sort）
9-2-3 交換-線性選擇排序法（Linear Selection With Exchange Sort）
9-2-4 二次選擇排序法（Quadratic Selection Sort）
9-2-5 中心插入排序法（Centered Insertion Sort）
9-2-6 折半插入排序法（Binny Insertion Sort）
9-2-7 快速排序法（Qllick Sort）
9-2-8 希爾排序法（Shell Sort）
9-2-9 歸并排序法（Mefge Sort）
9-2-10 難排序法（Heap Sort）
9-2-11 二叉樹排序法（Binmp Tree Sort）
9-2-12 計數(shù)排序法（Counting Sort）
9-2-13 基數(shù)排序法（Radix Sort）
9-3 外部排序法
9-3-1 直接歸并排序法（Direct Mefge Sort）
9-3-2 自然歸并排序法（Natural Mefge Sort）
9-3-3 k路歸并法（k-Wny Mefge Sort）
9-3-4 多段歸并法（Polyphase MeygC）
9-4 排序法的效益評估
課后習題
第10章 查找
10-1 前言
10-2 順序查找法（Sequential Search）
10-3 折半查找法（Binary Search）
10-4 雜湊查找法（Hashing）
10-4-1 直接定址法（Direct Addressing）
10-4-2 抽取法（Extraction）
10-4-3 除法（DIVision Method）
10-4-4 乘法（Multinlicative Method）
10-4-5 中段平方法（Midsquare Method）
10-4-6 折疊法（Folding Method）
10-4-7 解決雜湊沖突的方法
10-4-7-1 開放地址法（Open Addressing）
10-4-7-2 雙重雜湊法（Double Hashing）
10-4-7-3 分開鏈接法（SeparaeChaining）
10-4-8 從雜湊表刪除項目
10-4-9 來湊法的評估
10-5 樹狀查找法
10-5-1 折半查找樹（Binny Search Tree）
10-5-2 B-Tree查找法（B-Tree Search）
10-6 斐波納契查找法（Fibonacci Search）
課后習題