數(shù)據(jù)結(jié)構(gòu)考研指導(dǎo)

第1章緒論
1.1什么是數(shù)據(jù)結(jié)構(gòu)
1.1.l邏輯結(jié)構(gòu)
1.1.2存儲(chǔ)結(jié)構(gòu)
1.1.3數(shù)據(jù)運(yùn)算
1.2算法和算法分析
1.1.1算法及其表示
1.2.2算法分析
練習(xí)題及參考答案1

第2章線性表
2.1線性表的基本概念
2.1.1線性結(jié)構(gòu)
2.1.2線性表及其基本運(yùn)算
2.2線性表的順序?qū)崿F(xiàn)
2.2.1順序表
2.2.2基本運(yùn)算在順序表上的實(shí)現(xiàn)
2.2.3順序?qū)崿F(xiàn)的算法分析
2.3單鏈表的表示和實(shí)現(xiàn)
2.3.1單鏈表
2.3.2基本運(yùn)算在單鏈表上的實(shí)現(xiàn)
2.3.3循環(huán)單鏈表
2.4雙鏈表的表示和實(shí)現(xiàn)
2.4.l雙鏈表
2.4.2基本運(yùn)算在雙鏈表上的實(shí)現(xiàn)
2.4.3循環(huán)雙鏈表
2.5鏈表的應(yīng)用
練習(xí)題及參考答案2

第3章棧和隊(duì)列
3.l棧
3.1.l棧的基本概念
3.1.2棧的順序?qū)崿F(xiàn)
3.1.3棧的鏈?zhǔn)綄?shí)現(xiàn)
3.2隊(duì)列
3.2.1隊(duì)列的基本概念
3.2.2隊(duì)列的順序?qū)崿F(xiàn)
3.2.3隊(duì)列的鏈?zhǔn)綄?shí)現(xiàn)
練習(xí)題及參考答案3

第4章串
4.l串的基本概念
4.1.l串
4.1.2串的基本運(yùn)算
4.2串的順序存儲(chǔ)
4.2.1順序串
4.2.2基本運(yùn)算在順序串上的實(shí)現(xiàn)
4.3串的鏈接存儲(chǔ)
4.3.l鏈串
4.3.2基本運(yùn)算在鏈串上的實(shí)現(xiàn)
4.4串的模式匹配
4.4.1Brute－Force算法
4.4.2KMP算法
練習(xí)題及參考答案4

第5章數(shù)組和廣義表
5.1數(shù)組
5.1.l數(shù)組的基本概念
5.1.2數(shù)組的存儲(chǔ)結(jié)構(gòu)
5.1.3特殊矩陣的壓縮存儲(chǔ)
5.1.4稀疏矩陣
5.2廣義表
5.2.l廣義表的定義
5.2.2廣義表的存儲(chǔ)結(jié)構(gòu)
5.2.3廣義表的運(yùn)算
練習(xí)題及參考答案5

第6章樹和三叉樹
6.1樹的基本概念
6.1.1樹的定義
6.1.2樹的基本術(shù)語
6.1.3樹的邏輯表示方法
6.1.4樹的性質(zhì)
6.1.5樹的基本運(yùn)算
6.1.6樹的存儲(chǔ)結(jié)構(gòu)
6.2二叉樹概念和性質(zhì)
6.2.l二叉樹概念
6.2.2二叉樹性質(zhì)
6.2.3二叉樹與樹.森林之間的轉(zhuǎn)換
6.3二叉樹存儲(chǔ)結(jié)構(gòu)
6.3.l二叉樹的順序存儲(chǔ)結(jié)構(gòu)
6.3.2二叉樹的鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)
6.4三叉樹的基本運(yùn)算及其實(shí)現(xiàn)
6.4.l二叉樹的基本運(yùn)算概述
6.4.2二叉樹的基本運(yùn)算算法實(shí)現(xiàn)
6.5二叉樹的遍歷
6.5.l二叉樹遍歷的概念
6.5.2二叉樹遍歷算法的實(shí)現(xiàn)
6.6線索二叉樹
6.6.l線索二叉樹的概念
6.6.2線索化二叉樹
6.7哈夫曼樹
6.7.l路徑長度和哈夫曼樹
6.7.2哈夫曼樹的構(gòu)造算法
6.7.3哈夫曼編碼
練習(xí)題及參考答案6

第7章圖
7.l圖的基本概念
7.1.l圖的定義
7.1.2圖的基本術(shù)語
7.2圖的存儲(chǔ)結(jié)構(gòu)
7.2.l鄰接矩陣存儲(chǔ)方法
7.2.2鄰接表存儲(chǔ)方法
7.2.3十字鄰接表存儲(chǔ)方法
7.2.4鄰接多重表存儲(chǔ)方法
7.3圖的遍歷
7.3.l圖的遍歷的概念
7.3.2深度優(yōu)先搜索遍歷
7.3.3廣度優(yōu)先搜索遍歷
7.3.4非連通圖的遍歷
7.4生成樹和最小生成樹
7.4.1生成樹的概念
7.4.2無向圖的連通分量和生成樹
7.4.3有向圖的強(qiáng)連通分量
7.4.4普里姆算法
7.4.5克魯斯卡爾算法
7.5最短路徑
7.5.1路徑的概念
7.5.2從一個(gè)頂點(diǎn)到其余各頂點(diǎn)的最短路徑
7.5.3每對(duì)頂點(diǎn)之間的最短路徑
7.6拓?fù)渑判?br />7.7AOE網(wǎng)與關(guān)鍵路徑
練習(xí)題及參考答案7

第8章查找
8.l查找的基本概念
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.4哈希表查找
8.4.l哈希表的基本概念
8.4.2哈希函數(shù)構(gòu)造方法
8.4.3哈希沖突解決方法
練習(xí)題及參考答案8

第9章內(nèi)排序
9.1排序的基本概念
9.2插入排序
9.2.l直接插入排序
9.2.2希爾排序
9.3交換排序
9.3.1冒泡排序
9.3.2快速排序
9.4選擇排序
9.4.l直接選擇排序
9.4.2難排序
9.5歸并排序
9.6基數(shù)排序
練習(xí)題及參考答案9

第10章外排序
10.l外排序概述
10.2磁盤排序
10.2.1磁盤排序過程
10.2.2多路平衡歸并
10.2.3初始?xì)w并段的生成
10.2.4最佳歸并樹
10.3磁帶排序
10.3.l多路平衡歸并排序
10.3.2多階段歸并排序
練習(xí)題及參考答案10

第11章文件
11.1文件的基本概念
11.1.1什么是文件
11.1.2文件的邏輯結(jié)構(gòu)及操A
11.1.3文件的存儲(chǔ)結(jié)構(gòu)
11.2順序文件
11.3索引文件
11.3.1lSAM文件
11.3.2VSAM文件
11.4散列文件
11.5多關(guān)鍵字文件
11.5.l多重表文件
11.5.2倒排文件
練習(xí)題及參考答案11

附錄A一份全真《數(shù)據(jù)結(jié)構(gòu)》研究生入學(xué)考試試題及參考答案
附錄B本書程序使用的C++語潔說明
參考文獻(xiàn)