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

第一章緒論
1.1數(shù)據(jù)結(jié)構(gòu)的含義
1.2一些基本概念
1.3學(xué)習(xí)數(shù)據(jù)結(jié)構(gòu)的目的
1.4算法的定義及其特性
1.5算法分析初步
第二章線性表
2.1線性表的定義及運(yùn)算
2.2線性表的順序存儲(chǔ)結(jié)構(gòu)
2.2.1順序存儲(chǔ)結(jié)構(gòu)的表示
2.2.2基本運(yùn)算的相關(guān)算法
2.3線性表的鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)
2.3.1單鏈表結(jié)構(gòu)
2.3.2基本運(yùn)算的相關(guān)算法
2.3.3單向及雙向循環(huán)鏈表
2.3.4靜態(tài)鏈表的表示
2.4線性表應(yīng)用舉例
2.4.1Josephu問題
2.4.2一元多項(xiàng)式的表示與相加
第三章棧和隊(duì)列
3.1棧的定義及運(yùn)算
3.1.1順序棧及相關(guān)算法
3.1.2鏈?zhǔn)綏＜跋嚓P(guān)算法
3.2棧應(yīng)用舉例
3.2.1數(shù)制轉(zhuǎn)換
3.2.2表達(dá)式括號(hào)匹配的檢驗(yàn)
3.2.3行編輯處理
3.2.4表達(dá)式求值
3.3棧與遞歸函數(shù)
3.3.1遞歸定義和遞歸函數(shù)
3.3.2遞歸到非遞歸函數(shù)的轉(zhuǎn)換
3.4隊(duì)列的定義及運(yùn)算
3.4.1循環(huán)隊(duì)列及相關(guān)算法
3.4.2鏈?zhǔn)疥?duì)列及相關(guān)算法
3.5隊(duì)列應(yīng)用舉例
3.5.1迷宮問題
3.5.2離散事件模擬
第四章字符串
4.1字符串的定義及運(yùn)算
4.2字符串的順序存儲(chǔ)結(jié)構(gòu)
4.2.1順序存儲(chǔ)的格式
4.2.2串名的存儲(chǔ)映像
4.2.3基本運(yùn)算的算法實(shí)現(xiàn)
4.3字符串的鏈?zhǔn)浇Y(jié)構(gòu)及相關(guān)算法
4.4字符串的堆結(jié)構(gòu)及相關(guān)算法
第五章數(shù)組和廣義表
5.1多維數(shù)組的表示及運(yùn)算
5.2數(shù)組的存儲(chǔ)映像
5.2.1數(shù)組元素的地址計(jì)算
5.2.2數(shù)組空間的動(dòng)態(tài)生成
5.3矩陣的壓縮存儲(chǔ)
5.3.1特殊矩陣的壓縮存儲(chǔ)
5.3.2稀疏矩陣的壓縮存儲(chǔ)
5.4廣義表的定義
5.5廣義表的存儲(chǔ)結(jié)構(gòu)
5.5.1單鏈及雙鏈結(jié)構(gòu)
5.5.2廣義表的生成算法
5.5.3求廣義表深度的算法
第六章樹
6.1樹
6.1.1樹的定義及運(yùn)算
6.1.2樹的性質(zhì)
6.2二叉樹
6.2.1二叉樹的定義及運(yùn)算
6.2.2二叉樹的性質(zhì)
6.2.3二叉樹的存儲(chǔ)結(jié)構(gòu)
6.3二叉樹的遍歷
6.3.1二叉樹的遞歸遍歷算法
6.3.2二叉樹的非遞歸遍歷算法
6.3.3遍歷算法的應(yīng)用
6.4二叉樹的線索化
6.4.1建立線索二叉樹
6.4.2線索二叉樹的遍歷
6.4.3線索二叉樹的更新
6.5樹和森林
6.5.1樹的存儲(chǔ)結(jié)構(gòu)
6.5.2森林與二叉樹的轉(zhuǎn)換
6.5.3樹和森林的遍歷
6.6二叉樹應(yīng)用舉例
6.6.1Huffman樹及其構(gòu)造算法
6.6.2Huffman編碼及譯碼
第七章圖
7.1圖的定義及運(yùn)算
7.2圖的存儲(chǔ)結(jié)構(gòu)
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)圖的應(yīng)用
7.6.1拓?fù)渑判?br />7.6.2關(guān)鍵路徑
第八章查找
8.1概述
8.2順序表的查找
8.2.1順序查找算法及分析
8.2.2折半查找算法及分析
8.2.3分塊查找算法及分桶
8.3樹表的查找
8.3.1二叉排序樹的構(gòu)造.刪除及查找算法
8.3.2平衡二叉排序樹的構(gòu)造算法
8.3.3B-樹
8.3.4B十樹
8.3.5B*樹
8.4Hash表的查找
8.4.1Hash表的含義
8.4.2Hash函數(shù)的構(gòu)造方法
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信息結(jié)構(gòu)
10.1.1信息與數(shù)據(jù)
10.1.2信息結(jié)構(gòu)
10.1.3信息結(jié)構(gòu)的層次
10.2文件結(jié)構(gòu)概述
10.3順序文件
10.4散列文件
10.5索引順序文件
10.6索引鏈接文件
10.7倒排文件
參考文獻(xiàn)