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