第1章緒論
1.1數(shù)據(jù)與數(shù)據(jù)類型
1.1.1數(shù)據(jù)的基本概念
1.1.2數(shù)據(jù)項(xiàng)與數(shù)據(jù)元素
1.1.3數(shù)據(jù)類型與抽象數(shù)據(jù)類型
1.2數(shù)據(jù)邏輯與存儲(chǔ)結(jié)構(gòu)
1.2.1數(shù)據(jù)邏輯結(jié)構(gòu)
1.2.2數(shù)據(jù)存儲(chǔ)結(jié)構(gòu)
1.3數(shù)據(jù)運(yùn)算與算法
1.3.1數(shù)據(jù)運(yùn)算
1.3.2算法及其基本要求
1.3.3算法設(shè)計(jì)與分析
1.4“數(shù)據(jù)結(jié)構(gòu)”課程的地位與教材內(nèi)容
1.4.1“數(shù)據(jù)結(jié)構(gòu)”課程的地位
1.4.2本書內(nèi)容組織
本章小結(jié)
第2章線性表
2.1線性表概念
2.1.1線性表邏輯結(jié)構(gòu)
2.1.2線性表ADT描述
2.2線性表的順序存儲(chǔ)
2.2.1順序存儲(chǔ)結(jié)構(gòu)
2.2.2順序表的基本操作
2.3線性表的鏈?zhǔn)酱鎯?chǔ)
2.3.1單鏈表概念
2.3.2單鏈表的基本操作
2.3.3線性表存儲(chǔ)結(jié)構(gòu)比較
2.4鏈?zhǔn)酱鎯?chǔ)其他實(shí)現(xiàn)方式
2.4.1循環(huán)鏈表
2.4.2雙向鏈表
2.4.3靜態(tài)鏈表
2.5單鏈表應(yīng)用及迭代器
2.5.1單鏈表倒置
2.5.2兩個(gè)有序鏈表合并
2.5.3一元多項(xiàng)式計(jì)算
2.5.4迭代器
本章小結(jié)
第3章棧和隊(duì)列
3.1棧
3.1.1�；�本概念
3.1.2棧的順序存儲(chǔ)
3.1.3棧的鏈?zhǔn)酱鎯?chǔ)
3.2棧的應(yīng)用
3.2.1數(shù)制轉(zhuǎn)換
3.2.2棧在遞歸中的應(yīng)用
3.2.3棧在括號(hào)匹配中的應(yīng)用
3.2.4表達(dá)式求值
3.2.5迷宮求解
3.3隊(duì)列
3.3.1隊(duì)列基本概念
3.3.2隊(duì)列的順序存儲(chǔ)
3.3.3隊(duì)列的鏈?zhǔn)酱鎯?chǔ)
3.4隊(duì)列的應(yīng)用
本章小結(jié)
第4章數(shù)組和串
4.1數(shù)組
4.1.1二維數(shù)組
4.1.2矩陣的順序表示與實(shí)現(xiàn)
4.1.3特殊矩陣的壓縮存儲(chǔ)
4.1.4稀疏矩陣的壓縮存儲(chǔ)
4.2串
4.2.1串及相關(guān)概念
4.2.2串的基本操作
4.2.3串的順序存儲(chǔ)
4.2.4串的鏈?zhǔn)酱鎯?chǔ)
4.2.5串的模式匹配
本章小結(jié)
第5章樹(shù)
5.1樹(shù)結(jié)構(gòu)及相關(guān)概念
5.1.1樹(shù)的基本概念
5.1.2樹(shù)的相關(guān)概念
5.2樹(shù)的存儲(chǔ)
5.2.1父結(jié)點(diǎn)表示法存儲(chǔ)
5.2.2子結(jié)點(diǎn)表示法存儲(chǔ)
5.2.3左子/右兄弟結(jié)點(diǎn)表示法存儲(chǔ)
5.3樹(shù)的遍歷
5.3.1廣度優(yōu)先遍歷
5.3.2深度優(yōu)先遍歷
本章小結(jié)
第6章二叉樹(shù)及應(yīng)用
6.1二叉樹(shù)的概念及性質(zhì)
6.1.1二叉樹(shù)及其相關(guān)概念
6.1.2二叉樹(shù)的基本性質(zhì)
6.2二叉樹(shù)的存儲(chǔ)
6.2.1二叉樹(shù)的順序存儲(chǔ)
6.2.2二叉樹(shù)的鏈?zhǔn)酱鎯?chǔ)
6.3二叉樹(shù)的遍歷
6.3.1先序遍歷、中序遍歷與后序遍歷
6.3.2基于遞歸遍歷算法
6.3.3基于非遞歸遍歷算法
6.4線索二叉樹(shù)
6.4.1線索與線索二叉樹(shù)
6.4.2線索二叉樹(shù)創(chuàng)建
6.4.3線索二叉樹(shù)操作
6.5Huffman樹(shù)及其應(yīng)用
6.5.1編碼及分類
6.5.2Huffman樹(shù)
6.5.3基于順序存儲(chǔ)Huffman樹(shù)
6.5.4Huffman編碼
6.6樹(shù)與二叉樹(shù)的轉(zhuǎn)換
6.6.1樹(shù)轉(zhuǎn)換為二叉樹(shù)
6.6.2二叉樹(shù)還原為樹(shù)
6.6.3森林與二叉樹(shù)的轉(zhuǎn)換
本章小結(jié)
第7章圖
7.1圖的數(shù)據(jù)結(jié)構(gòu)
7.1.1圖的基本概念
7.1.2路徑與連通
7.2圖的存儲(chǔ)
7.2.1基于鄰接矩陣存儲(chǔ)
7.2.2基于鄰接表存儲(chǔ)
7.3圖的遍歷
7.3.1深度優(yōu)先遍歷
7.3.2廣度優(yōu)先遍歷
7.4生成樹(shù)與最小生成樹(shù)
7.4.1圖的生成樹(shù)
7.4.2無(wú)向連通圖最小生成樹(shù)
7.5有向網(wǎng)圖的應(yīng)用
7.6有向無(wú)環(huán)圖的應(yīng)用
7.6.1AOV網(wǎng)與拓?fù)渑判?br /> 7.6.2AOE網(wǎng)與關(guān)鍵路徑
本章小結(jié)
第8章查找
8.1數(shù)據(jù)查找
8.2基于線性表的查找
8.2.1順序查找
8.2.2分塊查找
8.2.3二分查找
8.3基于二叉樹(shù)的查找
8.3.1二叉查找樹(shù)概念
8.3.2基于二叉查找樹(shù)的查找
8.3.3二叉查找樹(shù)插入與生成算法
8.3.4二叉查找樹(shù)刪除
8.3.5平衡二叉樹(shù)
8.4基于散列表的查找
8.4.1常用散列函數(shù)構(gòu)建
8.4.2散列沖突處理
本章小結(jié)
第9章排序
9.1數(shù)據(jù)排序
9.1.1排序的基本概念
9.1.2排序算法性能分析
9.2插入排序
9.2.1直接插入排序
9.2.2二分插入排序
9.2.3Shell排序
9.3交換排序
9.3.1冒泡排序
9.3.2快速排序
9.4選擇排序
9.4.1直接選擇排序
9.4.2堆排序
9.5歸并排序
9.6外排序
9.6.1外排序的基本步驟
9.6.2敗者樹(shù)k�猜窔w并算法
9.6.3k�猜窔w并算法實(shí)現(xiàn)
本章小結(jié)
第10章文件
10.1文件及其分類
10.1.1文件概述
10.1.2文件結(jié)構(gòu)與操作
10.2順序文件
10.2.1順序文件存儲(chǔ)結(jié)構(gòu)
10.2.2順序存儲(chǔ)的實(shí)現(xiàn)
10.3索引文件
10.3.1索引表與索引文件
10.3.2ISAM文件
10.3.3VSAM文件
10.4動(dòng)態(tài)索引B�矘�(shù)
10.4.1B�矘�(shù)
10.4.2B+樹(shù)
10.5散列文件
10.6多關(guān)鍵碼文件
10.6.1多重表文件
10.6.2倒排文件
本章小結(jié)
參考文獻(xiàn)