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

第一部分 理論知識
第1章 緒論
1.1 數(shù)據(jù)結(jié)構(gòu)與算法
1.1.1 數(shù)據(jù)結(jié)構(gòu)的基本概念
1.1.2 算法的概念和特性
1.2 算法的描述和分析
1.2.1 算法的描述
1.2.2 算法的分析
1.3 典型例題
習(xí)題1
第2章 線性表
2.1 線性表的邏輯結(jié)構(gòu)
2.2 線性表的順序存儲結(jié)構(gòu)
2.2.1 順序分配
2.2.2 線性表的操作
2.3 線性表的鏈?zhǔn)酱鎯Y(jié)構(gòu)
2.3.1 線性鏈表的實(shí)現(xiàn)
2.3.2 線性鏈表的運(yùn)算
2.3.3 循環(huán)鏈表
2.4 典型例題
習(xí)題2
第3章 棧和隊(duì)列
3.1 堆棧
3.1.1 堆棧的定義和基本操作
3.1.2 順序存儲棧
3.1.3 鏈?zhǔn)酱鎯?br />3.2 隊(duì)列
3.2.1 順序存儲隊(duì)列
3.2.2 鏈?zhǔn)酱鎯﹃?duì)列
3.3 典型例題
習(xí)題3
第4章 字符串、數(shù)組和廣義表
4.1 字符串基本概念
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 模式匹配的BF算法
4.3.2 模式匹配的KMP算法
4.4 數(shù)組的基本概念
4.5 矩陣的壓縮存儲
4.5.1 特殊矩陣的壓縮
4.5.2 稀疏矩陣
4.6 廣義表
4.6.1 廣義表的存儲結(jié)構(gòu)
4.6.2 綜合舉例
4.7 典型例題
習(xí)題4
第5章 樹
5.1 樹的定義和術(shù)語
5.1.1 樹的定義
5.1.2 樹的基本術(shù)語
5.2 二叉樹
5.2.1 二叉樹的定義和性質(zhì)
5.2.2 二叉樹的存儲結(jié)構(gòu)
5.3 遍歷二叉樹
5.3.1 遍歷二叉樹的方法
5.3.2 遍歷二叉樹的函數(shù)
5.4 線索二叉樹
5.5 樹和森林
5.5.1 樹的存儲結(jié)構(gòu)
5.5.2 樹與二叉樹的轉(zhuǎn)換（通過二叉鏈表存儲聯(lián)系）
5.6 樹的應(yīng)用
5.6.1 二叉排序樹
5.6.2 哈夫曼樹
5.7 典型例題
習(xí)題5
第6章 圖
6.1 圖的基本概念
6.1.1 圖的定義
6.1.2 圖的相關(guān)術(shù)語
6.2 圖的存儲結(jié)構(gòu)
6.2.1 鄰接矩陣
6.2.2 鄰接表
6.3 圖的遍歷
6.3.1 深度優(yōu)先搜索（DFS）
6.3.2 廣度優(yōu)先搜索（BFS）
6.4 最小代價(jià)生成樹
6.4.1 最小代價(jià)生成樹的概念
6.4.2 構(gòu)造最小生成樹的PRIM算法
6.5 最短路徑
6.5.1 從某個(gè)頂點(diǎn)到其他頂點(diǎn)的最短路徑
6.5.2 每一對頂點(diǎn)間的最短路徑
6.6 拓?fù)渑判?br />6.7 典型例題
習(xí)題6
第7章 查找
7.1 線性表的查找
7.1.1 順序存儲線性表的查找
7.1.2 分塊查找
7.1.3 鏈?zhǔn)酱鎯€性表查找
7.2 樹的查找
7.2.1 二叉樹查找
7.2.2 平衡二叉樹
7.2.3 B樹
7.3 哈希表及其查找
7.3.1 哈希表
7.3.2 常見的散列函數(shù)
7.3.3 解決沖突的方法
7.4 典型例題
習(xí)題7
第8章 排序
8.1 選擇排序
8.2 直接插入排序
8.2.1 順序存儲線性表的直接插入排序
8.2.2 鏈?zhǔn)酱鎯€性表的直接插入排序
8.3 冒泡排序
8.3.1 順序存儲線性表的冒泡排序
8.3.2 鏈?zhǔn)酱鎯€性表的冒泡排序
8.4 希爾排序
8.5 堆排序
8.6 快速排序
8.7 合并排序
8.8 典型例題
習(xí)題8
第二部分 實(shí)驗(yàn)部分
實(shí)驗(yàn)一 時(shí)間復(fù)雜度的計(jì)算
實(shí)驗(yàn)二 順序存儲線性表的操作（1）
實(shí)驗(yàn)三 順序存儲線性表的操作（2）
實(shí)驗(yàn)四 鏈?zhǔn)酱鎯€性表的操作（1）
實(shí)驗(yàn)五 鏈?zhǔn)酱鎯€性表的操作（2）
實(shí)驗(yàn)六 鏈?zhǔn)酱鎯€性表的操作（3）
實(shí)驗(yàn)七 順序棧的操作
實(shí)驗(yàn)八 順序存儲隊(duì)列的進(jìn)隊(duì)列和出隊(duì)列操作
實(shí)驗(yàn)九 字符串的操作
實(shí)驗(yàn)十 數(shù)組的操作
實(shí)驗(yàn)十一 廣義表的操作
實(shí)驗(yàn)十二 樹的操作
實(shí)驗(yàn)十三 圖的操作
實(shí)驗(yàn)十四 二分法查找的操作
實(shí)驗(yàn)十五 插入排序的操作
實(shí)驗(yàn)十六 選擇排序的操作
實(shí)驗(yàn)十七 快速排序的操作
實(shí)驗(yàn)十八 冒泡排序和希爾排序的操作
參考文獻(xiàn)