數(shù)據(jù)結構（C語言描述 第3版）

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