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

第1章 緒論
1．1 引言
1．1．1 為什么要學(xué)習(xí)數(shù)據(jù)結(jié)構(gòu)
1．1．2 數(shù)據(jù)結(jié)構(gòu)課程的主要內(nèi)容
1．2 基本概念和常用術(shù)語(yǔ)
1．3 數(shù)據(jù)的邏輯結(jié)構(gòu)、存儲(chǔ)結(jié)構(gòu)及運(yùn)算
1．3．1 數(shù)據(jù)的邏輯結(jié)構(gòu)
1．3．2 數(shù)據(jù)的存儲(chǔ)結(jié)構(gòu)
1．3．3 數(shù)據(jù)的運(yùn)算
1．4 算法和算法分析
1．4．1 算法
1．4．2 算法設(shè)計(jì)的要求
1．4．3 算法效率的度量
1．4．4 算法的存儲(chǔ)空間需求
1．5 本章小結(jié)
習(xí)題1
第2章 線(xiàn)性表
2．1 線(xiàn)性表的邏輯結(jié)構(gòu)
2．1．1 線(xiàn)性表的定義
2．1．2 線(xiàn)性表的基本運(yùn)算
2．2 線(xiàn)性表的順序存儲(chǔ)及運(yùn)算實(shí)現(xiàn)
2．2．1 線(xiàn)性表的順序存儲(chǔ)結(jié)構(gòu)
2．2．2 順序表上基本運(yùn)算的實(shí)現(xiàn)
2．3 線(xiàn)性表的鏈?zhǔn)酱鎯?chǔ)及運(yùn)算實(shí)現(xiàn)
2．3．1 單鏈表
2．3．2 循環(huán)鏈表
2．3．3 雙向鏈表
2．3．4 靜態(tài)鏈表
2．4 順序表和鏈表的比較
2．5 線(xiàn)性表的應(yīng)用
2．5．1 約瑟夫環(huán)問(wèn)題
2．5．2 一元多項(xiàng)式運(yùn)算器的分析與實(shí)現(xiàn)
2．6 本章小結(jié)
習(xí)題2
第3章 棧和隊(duì)列
3．1 棧
3．1．1 棧的定義及其基本運(yùn)算
3．1．2 棧的順序存儲(chǔ)結(jié)構(gòu)及運(yùn)算
3．1．3 棧的鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)及運(yùn)算
3．2 棧的應(yīng)用
3．2．1 數(shù)制轉(zhuǎn)換
3．2．2 括號(hào)匹配的檢驗(yàn)
3．2．3 表達(dá)式求值
3．3 棧與遞歸
3．3．1 遞歸的概念
3．3．2 遞歸的算法
3．4 隊(duì)列
3．4．1 隊(duì)列的定義和基本運(yùn)算
3．4．2 循環(huán)隊(duì)列——隊(duì)列的順序表示和實(shí)現(xiàn)
3．4．3 鏈隊(duì)——隊(duì)列的鏈?zhǔn)奖硎竞蛯?shí)現(xiàn)
3．5 隊(duì)列的應(yīng)用
3．5．1 Josephus問(wèn)題
3．5．2 舞伴問(wèn)題
3．6 本章小結(jié)
習(xí)題3
第4章 串
4．1 串及其基本運(yùn)算
4．1．1 串的基本概念
4．1．2 串的基本運(yùn)算
4．2 串的存儲(chǔ)結(jié)構(gòu)
4．2．1 串的順序存儲(chǔ)結(jié)構(gòu)
4．2．2 串的鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)
4．3 串的模式匹配算法
4．3．1 樸素的模式匹配算法
4．3．2 KMP算法
4．4 串的應(yīng)用
4．4．1 判斷給定字符串是否為回文
4．4．2 分離字符串中的單詞
4．5 本章小結(jié)
習(xí)題4
第5章 數(shù)組和廣義表
5．1 數(shù)組的定義和運(yùn)算
5．2 數(shù)組的順序存儲(chǔ)
5．3 矩陣的壓縮存儲(chǔ)
5．3．1 特殊矩陣
5．3．2 稀疏矩陣
5．4 廣義表
5．4．1 廣義表的定義
5．4．2 廣義表的存儲(chǔ)結(jié)構(gòu)
5．4．3 廣義表的基本運(yùn)算
5．5 廣義表的應(yīng)用
5．5．1 廣義表的建立
5．5．2 高斯消元法求解方程組
5．6 本章小結(jié)
習(xí)題5
第6章 樹(shù)
6．1 樹(shù)的概念和操作
6．1．1 樹(shù)的定義
6．1．2 樹(shù)的基本術(shù)語(yǔ)
6．1．3 樹(shù)的基本操作
6．1．4 樹(shù)的表示
6．2 二叉樹(shù)
6．2．1 二叉樹(shù)的概念
6．2．2 二叉樹(shù)的性質(zhì)
6．2．3 二叉樹(shù)的存儲(chǔ)結(jié)構(gòu)
6．2．4 二叉樹(shù)的基本操作
6．3 二叉樹(shù)的遍歷
6．3．1 二叉樹(shù)的遍歷方法及遞歸實(shí)現(xiàn)
6．3．2 二叉樹(shù)遍歷的非遞歸實(shí)現(xiàn)
6．3．3 二叉樹(shù)的層次遍歷
6．3．4 二叉樹(shù)遍歷算法的應(yīng)用
6．4 線(xiàn)索二叉樹(shù)
6．4．1 線(xiàn)索二叉樹(shù)的基本概念
6．4．2 線(xiàn)索二叉樹(shù)的基本操作
6．5 樹(shù)和森林
6．5．1 樹(shù)的存儲(chǔ)結(jié)構(gòu)
6．5．2 樹(shù)、森林與二叉樹(shù)的相互轉(zhuǎn)換
6．5．3 樹(shù)和森林的遍歷
6．6 二叉樹(shù)的應(yīng)用
6．6．1 哈夫曼樹(shù)
6．6．2 哈夫曼編碼
6．6．3 表達(dá)式求值
6．7 本章小結(jié)
習(xí)題6
第7章 圖
7．1 圖的定義和術(shù)語(yǔ)
7．1．1 圖的基本概念
7．1．2 圖的基本操作
7．2 圖的存儲(chǔ)結(jié)構(gòu)
7．2．1 鄰接矩陣
7．2．2 鄰接袁
7．2．3 十字鏈表
7．2．4 鄰接多重表
7．3 圖的遍歷
7．3．1 深度優(yōu)先搜索遍歷
7．3．2 廣度優(yōu)先搜索遍歷
7．4 圖的應(yīng)用
7．4．1 最小生成樹(shù)
7．4．2 拓?fù)渑判?br />7．4．3 關(guān)鍵路徑
7．4．4 最短路徑
7．5 本章小結(jié)
習(xí)題7
第8章 查找
8．1 查找的基本概念
8．2 線(xiàn)性表查找
8．2．1 順序查找
8．2．2 折半查找
8．2．3 分塊查找
8．3 樹(shù)表查找
8．3．1 二叉排序樹(shù)
8．3．2 平衡二叉樹(shù)
8．3．3 B一樹(shù)
8．4 散列表查找
8．4．1 散列表
8．4．2 構(gòu)造散列函數(shù)的方法
8．4．3 解決沖突的方法
8．4．4 散列表上的查找
8．4．5 散列技術(shù)性能分析
8．5 本章小結(jié)
習(xí)題8
第9章 排序
9．1 排序的基本概念及方法分類(lèi)
9．1．1 排序概念
9．1．2 排序方法分類(lèi)
9．1．3 排序數(shù)據(jù)的數(shù)據(jù)類(lèi)型說(shuō)明
9．2 插入排序
9．2．1 直接插入排序
9．2．2 折半插入排序
9．2．3 希爾排序
9．3 交換排序
9．3．1 起泡排序
9．3．2 快速排序
9．4 選擇排序
9．4．1 簡(jiǎn)單選擇排序
9．4．2 堆排序
9．5 歸并排序
9．6 基數(shù)排序
9．7 內(nèi)部排序的比較與選擇
9．7．1 內(nèi)部排序算法性能比較
9．7．2 內(nèi)部排序算法的選擇
9．8 外部排序簡(jiǎn)介
9．9 本章小結(jié)
習(xí)題9
第10章 文件
10．1 文件的基礎(chǔ)知識(shí)
10．2 順序文件
10．3 索引文件
10．3．1 索引文件的特點(diǎn)和術(shù)語(yǔ)
10．3．2 索引文件的存儲(chǔ)
10．3．3 索引文件的檢索與修改
10．4 索引順序文件
10．4．1 ISAM文件
10．4．2 VSAM文件
10．5 散列文件
10．5．1 散列文件的存儲(chǔ)
10．5．2 散列文件的查找
10．5．3 散列文件的刪除操作
10．6 多關(guān)鍵字文件
10．6．1 多重表文件的概念
10．6．2 倒排文件
10．7 本章小結(jié)
習(xí)題10
參考文獻(xiàn)