數(shù)據(jù)結構考研指導

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

第2章線性表
2.1線性表的基本概念
2.1.1線性結構
2.1.2線性表及其基本運算
2.2線性表的順序實現(xiàn)
2.2.1順序表
2.2.2基本運算在順序表上的實現(xiàn)
2.2.3順序實現(xiàn)的算法分析
2.3單鏈表的表示和實現(xiàn)
2.3.1單鏈表
2.3.2基本運算在單鏈表上的實現(xiàn)
2.3.3循環(huán)單鏈表
2.4雙鏈表的表示和實現(xiàn)
2.4.l雙鏈表
2.4.2基本運算在雙鏈表上的實現(xiàn)
2.4.3循環(huán)雙鏈表
2.5鏈表的應用
練習題及參考答案2

第3章棧和隊列
3.l棧
3.1.l棧的基本概念
3.1.2棧的順序實現(xiàn)
3.1.3棧的鏈式實現(xiàn)
3.2隊列
3.2.1隊列的基本概念
3.2.2隊列的順序實現(xiàn)
3.2.3隊列的鏈式實現(xiàn)
練習題及參考答案3

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

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

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

第7章圖
7.l圖的基本概念
7.1.l圖的定義
7.1.2圖的基本術語
7.2圖的存儲結構
7.2.l鄰接矩陣存儲方法
7.2.2鄰接表存儲方法
7.2.3十字鄰接表存儲方法
7.2.4鄰接多重表存儲方法
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有向圖的強連通分量
7.4.4普里姆算法
7.4.5克魯斯卡爾算法
7.5最短路徑
7.5.1路徑的概念
7.5.2從一個頂點到其余各頂點的最短路徑
7.5.3每對頂點之間的最短路徑
7.6拓撲排序
7.7AOE網(wǎng)與關鍵路徑
練習題及參考答案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ù)構造方法
8.4.3哈希沖突解決方法
練習題及參考答案8

第9章內排序
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ù)排序
練習題及參考答案9

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

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

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