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

第一章緒論
1.1數(shù)據(jù)結構的含義
1.2一些基本概念
1.3學習數(shù)據(jù)結構的目的
1.4算法的定義及其特性
1.5算法分析初步
第二章線性表
2.1線性表的定義及運算
2.2線性表的順序存儲結構
2.2.1順序存儲結構的表示
2.2.2基本運算的相關算法
2.3線性表的鏈式存儲結構
2.3.1單鏈表結構
2.3.2基本運算的相關算法
2.3.3單向及雙向循環(huán)鏈表
2.3.4靜態(tài)鏈表的表示
2.4線性表應用舉例
2.4.1Josephu問題
2.4.2一元多項式的表示與相加
第三章棧和隊列
3.1棧的定義及運算
3.1.1順序棧及相關算法
3.1.2鏈式棧及相關算法
3.2棧應用舉例
3.2.1數(shù)制轉換
3.2.2表達式括號匹配的檢驗
3.2.3行編輯處理
3.2.4表達式求值
3.3棧與遞歸函數(shù)
3.3.1遞歸定義和遞歸函數(shù)
3.3.2遞歸到非遞歸函數(shù)的轉換
3.4隊列的定義及運算
3.4.1循環(huán)隊列及相關算法
3.4.2鏈式隊列及相關算法
3.5隊列應用舉例
3.5.1迷宮問題
3.5.2離散事件模擬
第四章字符串
4.1字符串的定義及運算
4.2字符串的順序存儲結構
4.2.1順序存儲的格式
4.2.2串名的存儲映像
4.2.3基本運算的算法實現(xiàn)
4.3字符串的鏈式結構及相關算法
4.4字符串的堆結構及相關算法
第五章數(shù)組和廣義表
5.1多維數(shù)組的表示及運算
5.2數(shù)組的存儲映像
5.2.1數(shù)組元素的地址計算
5.2.2數(shù)組空間的動態(tài)生成
5.3矩陣的壓縮存儲
5.3.1特殊矩陣的壓縮存儲
5.3.2稀疏矩陣的壓縮存儲
5.4廣義表的定義
5.5廣義表的存儲結構
5.5.1單鏈及雙鏈結構
5.5.2廣義表的生成算法
5.5.3求廣義表深度的算法
第六章樹
6.1樹
6.1.1樹的定義及運算
6.1.2樹的性質
6.2二叉樹
6.2.1二叉樹的定義及運算
6.2.2二叉樹的性質
6.2.3二叉樹的存儲結構
6.3二叉樹的遍歷
6.3.1二叉樹的遞歸遍歷算法
6.3.2二叉樹的非遞歸遍歷算法
6.3.3遍歷算法的應用
6.4二叉樹的線索化
6.4.1建立線索二叉樹
6.4.2線索二叉樹的遍歷
6.4.3線索二叉樹的更新
6.5樹和森林
6.5.1樹的存儲結構
6.5.2森林與二叉樹的轉換
6.5.3樹和森林的遍歷
6.6二叉樹應用舉例
6.6.1Huffman樹及其構造算法
6.6.2Huffman編碼及譯碼
第七章圖
7.1圖的定義及運算
7.2圖的存儲結構
7.2.1數(shù)組表示法
7.2.2鄰接表表示法
7.2.3十字鏈表表示法
7.2.4鄰接多重表表示法
7.3圖的遍歷
7.3.1深度優(yōu)先搜索算法
7.3.2廣度優(yōu)先搜索算法
7.3.3求連通分量的算法
7.4最小生成樹
7.4.1Prim算法
7.4.2Kruskal算法
7.5最短路徑問題
7.5.1Dijkstra算法
7.5.2Floyd算法
7.6有向無環(huán)圖的應用
7.6.1拓撲排序
7.6.2關鍵路徑
第八章查找
8.1概述
8.2順序表的查找
8.2.1順序查找算法及分析
8.2.2折半查找算法及分析
8.2.3分塊查找算法及分桶
8.3樹表的查找
8.3.1二叉排序樹的構造.刪除及查找算法
8.3.2平衡二叉排序樹的構造算法
8.3.3B-樹
8.3.4B十樹
8.3.5B*樹
8.4Hash表的查找
8.4.1Hash表的含義
8.4.2Hash函數(shù)的構造方法
8.4.3處理沖突的方法
8.4.4Hash表的查找及分析
第九章排序
9.1排序概述
9.2插入排序
9.2.1直接插入排序
9.2.2折半插入排序
9.2.3鏈表插入排序
9.2.4Shell排序
9.3交換排序
9.3.1起泡排序
9.3.2快速排序
9.4選擇排序
9.4.1直接選擇排序
9.4.2堆選擇排序
9.5歸并排序
9.6基數(shù)排序
9.7外排序概述
第十章文件
10.1信息結構
10.1.1信息與數(shù)據(jù)
10.1.2信息結構
10.1.3信息結構的層次
10.2文件結構概述
10.3順序文件
10.4散列文件
10.5索引順序文件
10.6索引鏈接文件
10.7倒排文件
參考文獻