數(shù)據(jù)結(jié)構(gòu)（C語言描述 第3版）

單元1 數(shù)據(jù)結(jié)構(gòu)與算法
學(xué)習(xí)目標(biāo)
1．1 數(shù)據(jù)結(jié)構(gòu)概述
1．1．1 數(shù)據(jù)結(jié)構(gòu)的概念
1．1．2 數(shù)據(jù)的邏輯結(jié)構(gòu)
1．1．3 數(shù)據(jù)的存儲結(jié)構(gòu)
同步訓(xùn)練1-1
1．2 算法及算法分析
1．2．1 算法及其特性
1．2．2 算法分析
同步訓(xùn)練1-2
單元2 線性表
學(xué)習(xí)目標(biāo)
2．1 線性表概述
2．1．1 線性表的定義
2．1．2 線性表的基本操作
同步訓(xùn)練2-1
2．2 順序表及其基本操作
2．2．1 順序表
2．2．2 順序表的基本操作
同步訓(xùn)練2-2
2．3 鏈表及其基本操作
2．3．1 鏈表的有關(guān)概念
2．3．2 鏈表的基本操作
同步訓(xùn)練2-3
2．4 循環(huán)鏈表及雙向鏈表
2．4．1 循環(huán)鏈表
2．4．2 雙向鏈表
同步訓(xùn)練2-4
單元3 棧和隊(duì)列
學(xué)習(xí)目標(biāo)
3．1 棧
3．1．1 棧的定義及基本操作
3．1．2 順序棧及基本操作
3．1．3 鏈棧及基本操作
同步訓(xùn)練3-1
3．2 隊(duì)列
3．2．1 隊(duì)列的定義及基本操作
3．2．2 順序隊(duì)列
3．2．3 循環(huán)隊(duì)列
3．2．4 鏈隊(duì)列
同步訓(xùn)練3-2
單元4 樹與二叉樹
學(xué)習(xí)目標(biāo)
4．1 樹的概念
4．1．1 樹的遞歸定義
4．1．2 樹結(jié)構(gòu)的基本術(shù)語
4．1．3 樹結(jié)構(gòu)的邏輯特征
同步訓(xùn)練4-1
4．2 二叉樹及其性質(zhì)
4．2．1 二叉樹的定義
4．2．2 二叉樹的性質(zhì)
同步訓(xùn)練4-2
4．3 二叉樹的存儲
4．3．1 二叉樹的順序存儲
4．3．2 二叉樹的鏈?zhǔn)酱鎯?br />同步訓(xùn)練4-3
4．4 二叉樹的遍歷
4．4．1 遍歷方案
4．4．2 遍歷序列
同步訓(xùn)練4-4
4．5 二叉樹的基本操作
4．5．1 二叉鏈表的建立
4．5．2 二叉鏈表的基本操作
同步訓(xùn)練4-5
4．6 樹和森林
4．6．1 樹、森林到二叉樹的轉(zhuǎn)換
4．6．2 樹的存儲結(jié)構(gòu)
4．6．3 樹的遍歷
同步訓(xùn)練4-6
4．7 哈夫曼樹及哈夫曼編碼
4．7．1 哈夫曼樹的有關(guān)概念
4．7．2 哈夫曼樹的構(gòu)造
4．7．3 構(gòu)造哈夫曼樹的算法
4．7．4 哈夫曼編碼
同步訓(xùn)練4-7
單元5 圖
學(xué)習(xí)目標(biāo)
5．1 圖的基本概念
基本概念
同步訓(xùn)練5-1
5．2 圖的存儲結(jié)構(gòu)
5．2．1 圖的鄰接矩陣表示
5．2．2 圖的鄰接表表示
同步訓(xùn)練5-2
5．3 圖的遍歷
5．3．1 圖的深度優(yōu)先遍歷
5．3．2 圖的廣度優(yōu)先遍歷
同步訓(xùn)練5-3
5．4 最小生成樹
5．4．1 最小生成樹的概念
5．4．2 求最小生成樹算法
同步訓(xùn)練5-4
5．5 最短路徑
5．5．1 最短路徑問題
5．5．2 迪杰斯特拉算法
同步訓(xùn)練5-5
5．6 拓?fù)渑判?br />5．6．1 拓?fù)渑判蚨x
5．6．2 拓?fù)渑判虻姆椒?br />同步訓(xùn)練5-6
單元6 排序
學(xué)習(xí)目標(biāo)
6．1 排序的基本概念
基本概念
同步訓(xùn)練6-1
6．2 插入排序
6．2．1 直接插入排序
6．2．2 希爾排序
同步訓(xùn)練6-2
6．3 交換排序
6．3．1 冒泡排序
6．3．2 快速排序
同步訓(xùn)練6-3
6．4 選擇排序
6．4．1 直接選擇排序
6．4．2 堆排序
同步訓(xùn)練6-4
6．5 歸并排序
6．5．1 兩路歸并方法
6．5．2 自底向上歸并排序
6．5．3 自頂向下歸并排序
同步訓(xùn)練6-5
6．6 分配排序
6．6．1 箱排序
6．6．2 桶排序
6．6．3 基數(shù)排序
同步訓(xùn)練6-6
……
單元7 查找