數(shù)據(jù)結(jié)構(gòu)（C語言版 微課版 第2版）

目錄
第　1章 緒論 及 C語言介紹
實例描述　實例描述 —— 教學(xué)質(zhì)量評價系統(tǒng)登錄模塊設(shè)計 教學(xué)質(zhì)量評價系統(tǒng)登錄模塊設(shè)計 教學(xué)質(zhì)量評價系統(tǒng)登錄模塊設(shè)計 教學(xué)質(zhì)量評價系統(tǒng)登錄模塊設(shè)計 教學(xué)質(zhì)量評價系統(tǒng)登錄模塊設(shè)計 教學(xué)質(zhì)量評價系統(tǒng)登錄模塊設(shè)計 教學(xué)質(zhì)量評價系統(tǒng)登錄模塊設(shè)計
知識儲備　知識儲備
1．1　基本概念與術(shù)語 基本概念與術(shù)語 基本概念與術(shù)語 基本概念與術(shù)語
1．2　學(xué)習(xí)數(shù)據(jù)結(jié)構(gòu)的意義 學(xué)習(xí)數(shù)據(jù)結(jié)構(gòu)的意義 學(xué)習(xí)數(shù)據(jù)結(jié)構(gòu)的意義 學(xué)習(xí)數(shù)據(jù)結(jié)構(gòu)的意義 學(xué)習(xí)數(shù)據(jù)結(jié)構(gòu)的意義
1．3　算法的描述和分析 算法的描述和分析 算法的描述和分析 算法的描述和分析 算法的描述和分析
1．4　C 語言相關(guān)知識介紹 語言相關(guān)知識介紹 語言相關(guān)知識介紹 語言相關(guān)知識介紹
實例分析與現(xiàn)　實例分析與現(xiàn) 實例分析與現(xiàn)
同步訓(xùn)練　同步訓(xùn)練
第　2章 線性表的結(jié)構(gòu)分析與應(yīng)用 線性表的結(jié)構(gòu)分析與應(yīng)用
實例描述　實例描述 —— 約瑟夫 約瑟夫 問題 方案 設(shè)計
知識儲備　知識儲備
2．1　線性表的邏輯結(jié)構(gòu) 線性表的邏輯結(jié)構(gòu) 線性表的邏輯結(jié)構(gòu) 線性表的邏輯結(jié)構(gòu) 線性表的邏輯結(jié)構(gòu)
2．2　線性表的順序存儲結(jié)構(gòu) 線性表的順序存儲結(jié)構(gòu) 線性表的順序存儲結(jié)構(gòu) 線性表的順序存儲結(jié)構(gòu) 線性表的順序存儲結(jié)構(gòu) 線性表的順序存儲結(jié)構(gòu)
2．2．1　順序表定義及地址計算 順序表定義及地址計算 順序表定義及地址計算 順序表定義及地址計算 順序表定義及地址計算 順序表定義及地址計算
2．2．2　順序表基本運算 順序表基本運算 順序表基本運算 順序表基本運算
2．3　線性表的鏈式存儲結(jié)構(gòu) 線性表的鏈式存儲結(jié)構(gòu) 線性表的鏈式存儲結(jié)構(gòu) 線性表的鏈式存儲結(jié)構(gòu) 線性表的鏈式存儲結(jié)構(gòu) 線性表的鏈式存儲結(jié)構(gòu)
2．3．1　單鏈表 單鏈表
2．3．2　循環(huán)鏈表 循環(huán)鏈表
2．4　順序表和鏈的比較 順序表和鏈的比較 順序表和鏈的比較 順序表和鏈的比較 順序表和鏈的比較
實例分析與現(xiàn)　實例分析與現(xiàn) 實例分析與現(xiàn)
進階案例　進階案例 —— 一元多項式 一元多項式 一元多項式 設(shè)計 及加法運算 及加法運算 及加法運算
同步訓(xùn)練　同步訓(xùn)練
第　3章 棧和隊列的結(jié)構(gòu)分析與應(yīng)用 棧和隊列的結(jié)構(gòu)分析與應(yīng)用
實例描述　實例描述 —— 計 算器中進制轉(zhuǎn)換功能設(shè)計 算器中進制轉(zhuǎn)換功能設(shè)計 算器中進制轉(zhuǎn)換功能設(shè)計 算器中進制轉(zhuǎn)換功能設(shè)計 算器中進制轉(zhuǎn)換功能設(shè)計
算器中進制轉(zhuǎn)換功能設(shè)知識儲備　知識儲備
3．1　棧
3．1．1　棧的定義及基本運算 棧的定義及基本運算 棧的定義及基本運算 棧的定義及基本運算 棧的定義及基本運算
3．1．2　順序棧及操作實現(xiàn) 順序棧及操作實現(xiàn) 順序棧及操作實現(xiàn) 順序棧及操作實現(xiàn)
3．1．3　鏈棧及操作實現(xiàn) 鏈棧及操作實現(xiàn) 鏈棧及操作實現(xiàn) 鏈棧及操作實現(xiàn)
3．2　隊列
3．2．1　隊列的定義及基本運算 隊列的定義及基本運算 隊列的定義及基本運算 隊列的定義及基本運算 隊列的定義及基本運算 隊列的定義及基本運算
3．2．2　順序隊列及操作實現(xiàn) 順序隊列及操作實現(xiàn) 順序隊列及操作實現(xiàn) 順序隊列及操作實現(xiàn) 順序隊列及操作實現(xiàn)
3．2．3　鏈隊列及操作實現(xiàn) 鏈隊列及操作實現(xiàn) 鏈隊列及操作實現(xiàn) 鏈隊列及操作實現(xiàn)
實例分析與現(xiàn)　實例分析與現(xiàn) 實例分析與現(xiàn)
進階案例　進階案例 —— 中綴表達式 中綴表達式 中綴表達式 轉(zhuǎn)換 為后綴表達式設(shè)計 為后綴表達式設(shè)計 為后綴表達式設(shè)計 為后綴表達式設(shè)計 為后綴表達式設(shè)計
同步訓(xùn)練　同步訓(xùn)練
第　4章 字符串的結(jié)構(gòu)分析與應(yīng)用 字符串的結(jié)構(gòu)分析與應(yīng)用
實例描述　實例描述 —— 統(tǒng)計一篇英文短中單詞的個數(shù) 統(tǒng)計一篇英文短中單詞的個數(shù) 統(tǒng)計一篇英文短中單詞的個數(shù) 統(tǒng)計一篇英文短中單詞的個數(shù) 統(tǒng)計一篇英文短中單詞的個數(shù) 統(tǒng)計一篇英文短中單詞的個數(shù) 統(tǒng)計一篇英文短中單詞的個數(shù)
知識儲備　知識儲備
4．1　串的定義及其運算 串的定義及其運算 串的定義及其運算 串的定義及其運算 串的定義及其運算
4．1．1　串的基本概念 串的基本概念 串的基本概念
4．1．2　串的基本運算 串的基本運算 串的基本運算
4．2　串的存儲結(jié)構(gòu) 串的存儲結(jié)構(gòu) 串的存儲結(jié)構(gòu) 串的存儲結(jié)構(gòu)
4．2．1　串的順序存儲結(jié)構(gòu) 串的順序存儲結(jié)構(gòu) 串的順序存儲結(jié)構(gòu) 串的順序存儲結(jié)構(gòu)
4．2．2　串的鏈式存儲結(jié)構(gòu) 串的鏈式存儲結(jié)構(gòu) 串的鏈式存儲結(jié)構(gòu) 串的鏈式存儲結(jié)構(gòu)
4．2．3　子串的定位運算 子串的定位運算 子串的定位運算 子串的定位運算
實例分析與現(xiàn)　實例分析與現(xiàn) 實例分析與現(xiàn)
進階案例　進階案例 —— 程序的文本編輯 程序的文本編輯 程序的文本編輯 程序的文本編輯
同步訓(xùn)練　同步訓(xùn)練
第　5章 二維數(shù)組及廣義表的結(jié)構(gòu)分析 二維數(shù)組及廣義表的結(jié)構(gòu)分析 與應(yīng)用
實例描述　實例描述 —— 數(shù)據(jù) 的壓縮存儲 的壓縮存儲 的壓縮存儲
知識儲備　知識儲備
5．1　二維數(shù)組的存儲結(jié)構(gòu)及求址方法 二維數(shù)組的存儲結(jié)構(gòu)及求址方法 二維數(shù)組的存儲結(jié)構(gòu)及求址方法 二維數(shù)組的存儲結(jié)構(gòu)及求址方法 二維數(shù)組的存儲結(jié)構(gòu)及求址方法 二維數(shù)組的存儲結(jié)構(gòu)及求址方法 二維數(shù)組的存儲結(jié)構(gòu)及求址方法
5．2　矩陣的壓縮存儲 矩陣的壓縮存儲 矩陣的壓縮存儲 矩陣的壓縮存儲
5．2．1　特殊矩陣 特殊矩陣
5．2．2　稀疏矩陣 稀疏矩陣
5．3　廣義表的概念 廣義表的概念 廣義表的概念 廣義表的概念
實例分析與現(xiàn)　實例分析與現(xiàn) 實例分析與現(xiàn)
進階案例　進階案例 —— m元多項式設(shè)計 元多項式設(shè)計 元多項式設(shè)計
同步訓(xùn)練　同步訓(xùn)練
第　6章 樹和二叉的結(jié)構(gòu)分析與應(yīng)用 樹和二叉的結(jié)構(gòu)分析與應(yīng)用
實例描述　實例描述 —— 家族中譜的設(shè)計 家族中譜的設(shè)計 家族中譜的設(shè)計 家族中譜的設(shè)計
知識儲備　知識儲備
6．1　樹的概念 樹的概念 樹的概念
6．2　二叉樹 二叉樹
6．2．1　二叉樹的定義 二叉樹的定義 二叉樹的定義
6．2．2　二叉樹的性質(zhì) 二叉樹的性質(zhì) 二叉樹的性質(zhì)
6．2．3　二叉樹的存儲結(jié)構(gòu) 二叉樹的存儲結(jié)構(gòu) 二叉樹的存儲結(jié)構(gòu) 二叉樹的存儲結(jié)構(gòu)
6．3　二叉樹的遍歷 二叉樹的遍歷 二叉樹的遍歷 二叉樹的遍歷
6．4　線索二叉樹 線索二叉樹 線索二叉樹
6．5　樹和森林 樹和森林 樹和森林
6．5．1　樹、森林與二叉的相互轉(zhuǎn)換 樹、森林與二叉的相互轉(zhuǎn)換 樹、森林與二叉的相互轉(zhuǎn)換 樹、森林與二叉的相互轉(zhuǎn)換 樹、森林與二叉的相互轉(zhuǎn)換 樹、森林與二叉的相互轉(zhuǎn)換 樹、森林與二叉的相互轉(zhuǎn)換
6．5．2　樹的存儲結(jié)構(gòu) 樹的存儲結(jié)構(gòu) 樹的存儲結(jié)構(gòu)
6．5．3　樹和森林的遍歷 樹和森林的遍歷 樹和森林的遍歷 樹和森林的遍歷
6．6　哈夫曼樹及其應(yīng)用 哈夫曼樹及其應(yīng)用 哈夫曼樹及其應(yīng)用 哈夫曼樹及其應(yīng)用 哈夫曼樹及其應(yīng)用
6．6．1　哈夫曼樹的定義 哈夫曼樹的定義 哈夫曼樹的定義 哈夫曼樹的定義
6．6．2　哈夫曼樹的構(gòu)造 哈夫曼樹的構(gòu)造 哈夫曼樹的構(gòu)造 哈夫曼樹的構(gòu)造
6．6．3　哈夫曼樹編碼 哈夫曼樹編碼 哈夫曼樹編碼
實例分析與現(xiàn)　實例分析與現(xiàn) 實例分析與現(xiàn)
進階案例　進階案例 —— 數(shù)據(jù)加密 與解數(shù)據(jù)加密 與解數(shù)據(jù)加密 與解數(shù)據(jù)加密
與解同步訓(xùn)練　同步訓(xùn)練
第　7章 圖的結(jié)構(gòu)分析與應(yīng)用 圖的結(jié)構(gòu)分析與應(yīng)用
實例描述　實例描述 —— 高鐵修建最經(jīng)濟方案設(shè)計 高鐵修建最經(jīng)濟方案設(shè)計 高鐵修建最經(jīng)濟方案設(shè)計 高鐵修建最經(jīng)濟方案設(shè)計 高鐵修建最經(jīng)濟方案設(shè)計 高鐵修建最經(jīng)濟方案設(shè)計
知識儲備　知識儲備
7．1　圖的概念及相關(guān)術(shù)語 圖的概念及相關(guān)術(shù)語 圖的概念及相關(guān)術(shù)語 圖的概念及相關(guān)術(shù)語 圖的概念及相關(guān)術(shù)語
7．1．1　圖的概念 圖的概念
7．1．2　圖的相關(guān)術(shù)語 圖的相關(guān)術(shù)語 圖的相關(guān)術(shù)語
7．2　圖的存儲結(jié)構(gòu) 圖的存儲結(jié)構(gòu) 圖的存儲結(jié)構(gòu) 圖的存儲結(jié)構(gòu)
7．2．1　鄰接矩陣表示法 鄰接矩陣表示法 鄰接矩陣表示法 鄰接矩陣表示法
7．2．2　鄰接表示法 鄰接表示法 鄰接表示法
7．3　圖的遍歷 圖的遍歷 圖的遍歷
7．3．1　深度優(yōu)先遍歷（ 深度優(yōu)先遍歷（ 深度優(yōu)先遍歷（ 深度優(yōu)先遍歷（ Depth First TraversalDepth First Traversal Depth First Traversal Depth First TraversalDepth First Traversal Depth First TraversalDepth First TraversalDepth First TraversalDepth First Traversal Depth First Traversal Depth First Traversal）
7．3．2　廣度優(yōu)先遍歷（ 廣度優(yōu)先遍歷（ 廣度優(yōu)先遍歷（ 廣度優(yōu)先遍歷（ Breadth First TraversalBreadth First TraversalBreadth First Traversal Breadth First Traversal Breadth First Traversal Breadth First TraversalBreadth First Traversal Breadth First TraversalBreadth First TraversalBreadth First TraversalBreadth First Traversal Breadth First Traversal Breadth First Traversal）
7．4　最小生成樹 最小生成樹 最小生成樹
7．4．1　普里姆 普里姆 (Prim)(Prim) (Prim)(Prim)算法
7．4．2　克魯斯卡爾 克魯斯卡爾 克魯斯卡爾 (Kruskal)(Kruskal)(Kruskal)(Kruskal) (Kruskal) (Kruskal)算法
7．5　最短路徑 最短路徑 最短路徑
7．5．1　單源最短路徑 單源最短路徑 單源最短路徑
7．5．2　每一對頂點之間的最短路徑 每一對頂點之間的最短路徑 每一對頂點之間的最短路徑 每一對頂點之間的最短路徑 每一對頂點之間的最短路徑 每一對頂點之間的最短路徑
實例分析與現(xiàn)　實例分析與現(xiàn) 實例分析與現(xiàn)
進階案例　進階案例 —— 旅游交通圖最短路線問題 旅游交通圖最短路線問題 旅游交通圖最短路線問題 旅游交通圖最短路線問題 旅游交通圖最短路線問題 旅游交通圖最短路線問題
同步訓(xùn)練　同步訓(xùn)練
第　8章 查找的分析與應(yīng)用
實例描述　實例描述 —— 通訊錄查詢系統(tǒng)設(shè)計 通訊錄查詢系統(tǒng)設(shè)計 通訊錄查詢系統(tǒng)設(shè)計 通訊錄查詢系統(tǒng)設(shè)計 通訊錄查詢系統(tǒng)設(shè)計
知識儲備　知識儲備
8．1　基本概念 基本概念 基本概念
8．2　線性表查找 線性表查找 線性表查找
8．2．1　順序查找 順序查找
8．2．2　二分查找 二分查找
8．2．3　分塊查找 分塊查找
8．3　樹上的查找 上的查找
8．3．1　二叉排序樹定義 二叉排序樹定義 二叉排序樹定義 二叉排序樹定義
8．3．2　二叉排序樹的插入和生成 二叉排序樹的插入和生成 二叉排序樹的插入和生成 二叉排序樹的插入和生成 二叉排序樹的插入和生成 二叉排序樹的插入和生成
8．3．3　二叉排序樹的刪除 二叉排序樹的刪除 二叉排序樹的刪除 二叉排序樹的刪除
8．3．4　二叉排序樹的查找 二叉排序樹的查找 二叉排序樹的查找 二叉排序樹的查找
8．4　散列技術(shù) 散列技術(shù) 散列技術(shù)
8．4．1　散列表的概念 散列表的概念 散列表的概念
8．4．2　散列函數(shù)的構(gòu)造方法 散列函數(shù)的構(gòu)造方法 散列函數(shù)的構(gòu)造方法 散列函數(shù)的構(gòu)造方法 散列函數(shù)的構(gòu)造方法
8．4．3　處理沖突的方法 處理沖突的方法 處理沖突的方法 處理沖突的方法
實例分析與現(xiàn)　實例分析與現(xiàn) 實例分析與現(xiàn)
進階案例　進階案例 —— 電路檢修問題解決方案 電路檢修問題解決方案 電路檢修問題解決方案 電路檢修問題解決方案 電路檢修問題解決方案
同步訓(xùn)練　同步訓(xùn)練
第　9章 排序的分析與應(yīng)用
實例描述　實例描述 —— 學(xué)生獎金評定系統(tǒng)設(shè)計 學(xué)生獎金評定系統(tǒng)設(shè)計 學(xué)生獎金評定系統(tǒng)設(shè)計 學(xué)生獎金評定系統(tǒng)設(shè)計 學(xué)生獎金評定系統(tǒng)設(shè)計 學(xué)生獎金評定系統(tǒng)設(shè)計
知識儲備　知識儲備
9．1　排序的基本概念 排序的基本概念 排序的基本概念 排序的基本概念
9．1．1　排序的定義 排序的定義 排序的定義
9．1．2　相關(guān)概念 相關(guān)概念
9．2　插入排序 插入排序 插入排序
9．2．1　直接插入排序 直接插入排序 直接插入排序
9．2．2　希爾排序 希爾排序
9．3　交換排序 交換排序 交換排序
9．3．1　冒泡排序 冒泡排序
9．3．2　快速排序 快速排序
9．4　選擇排序 選擇排序 選擇排序
9．4．1　直接選擇排序 直接選擇排序 直接選擇排序
9．4．2　堆排序 堆排序
9．5　歸并排序 歸并排序 歸并排序
9．6　各種內(nèi)部排序算法的比較 各種內(nèi)部排序算法的比較 各種內(nèi)部排序算法的比較 各種內(nèi)部排序算法的比較 各種內(nèi)部排序算法的比較 各種內(nèi)部排序算法的比較
實例分析與現(xiàn)　實例分析與現(xiàn) 實例分析與現(xiàn)
進階案例　進階案例 —— 撲克牌箱排序問題設(shè)計 撲克牌箱排序問題設(shè)計 撲克牌箱排序問題設(shè)計 撲克牌箱排序問題設(shè)計 撲克牌箱排序問題設(shè)計
同步訓(xùn)練　同步訓(xùn)練
第　10 章 文件
實例描述　實例描述 —— 學(xué)生 成績管理 成績管理 成績管理 系統(tǒng)設(shè)計 系統(tǒng)設(shè)計
知識儲備　知識儲備
10．1　文件的概念 文件的概念 文件的概念
10．1．1　文件的基本概念 文件的基本概念 文件的基本概念 文件的基本概念
10．1．2　文件的邏輯結(jié)構(gòu) 和物理文件的邏輯結(jié)構(gòu) 和物理文件的邏輯結(jié)構(gòu) 和物理文件的邏輯結(jié)構(gòu) 和物理文件的邏輯結(jié)構(gòu) 和物理文件的邏輯結(jié)構(gòu)
和物理10．1．3　文件的操作 文件的操作 文件的操作
10．2　順序文件 順序文件
10．2．1　存儲在順序器上的文件 存儲在順序器上的文件 存儲在順序器上的文件 存儲在順序器上的文件 存儲在順序器上的文件 存儲在順序器上的文件 存儲在順序器上的文件
10．2．2　存儲在直接器上的順序文件 存儲在直接器上的順序文件 存儲在直接器上的順序文件 存儲在直接器上的順序文件 存儲在直接器上的順序文件 存儲在直接器上的順序文件 存儲在直接器上的順序文件
10．3　索引文件 索引文件
10．4　索引順序文件 索引順序文件 索引順序文件
10．4．1　ISAMISAM ISAM文件的組織方法 文件的組織方法 文件的組織方法 文件的組織方法 文件的組織方法
10．4．2　VSAM 10．4．2 VSAM10．4．2 VSAM10．4．2 VSAM10．4．2 VSAM文件的組織方法 文件的組織方法 文件的組織方法 文件的組織方法
10．5　散列文件 散列文件
10．5．1　散列文件的組織方式 散列文件的組織方式 散列文件的組織方式 散列文件的組織方式 散列文件的組織方式
10．5．2　散列文件的操作 散列文件的操作 散列文件的操作 散列文件的操作
10．6　多關(guān)鍵字文件 多關(guān)鍵字文件 多關(guān)鍵字文件
10．6．1　多關(guān)鍵字文件概念 多關(guān)鍵字文件概念 多關(guān)鍵字文件概念 多關(guān)鍵字文件概念
10．6．2　倒排文件 倒排文件
10．6．3　多重表文件 多重表文件 多重表文件
10．　7 格式化讀寫操作 格式化讀寫操作 格式化讀寫操作 格式化讀寫操作 函數(shù)
實例分析與現(xiàn)　實例分析與現(xiàn) 實例分析與現(xiàn)
同步訓(xùn)練　同步訓(xùn)練
第　11 章 數(shù)據(jù)結(jié)構(gòu)綜合應(yīng)用 數(shù)據(jù)結(jié)構(gòu)綜合應(yīng)用
11．1　11．1 綜合應(yīng)用一：新生報到信息注冊系統(tǒng)設(shè)計 綜合應(yīng)用一：新生報到信息注冊系統(tǒng)設(shè)計 綜合應(yīng)用一：新生報到信息注冊系統(tǒng)設(shè)計 綜合應(yīng)用一：新生報到信息注冊系統(tǒng)設(shè)計 綜合應(yīng)用一：新生報到信息注冊系統(tǒng)設(shè)計 綜合應(yīng)用一：新生報到信息注冊系統(tǒng)設(shè)計 綜合應(yīng)用一：新生報到信息注冊系統(tǒng)設(shè)計 綜合應(yīng)用一：新生報到信息注冊系統(tǒng)設(shè)計 綜合應(yīng)用一：新生報到信息注冊系統(tǒng)設(shè)計
11．1．1　11．1．1 11．1．1 案例需求分析 案例需求分析 案例需求分析 案例需求分析
11．1．2　11．1．2 11．1．2 案例知識目標 案例知識目標 案例知識目標 案例知識目標
11．1．3　11．1．3 11．1．3 案例核心算法及實現(xiàn) 案例核心算法及實現(xiàn) 案例核心算法及實現(xiàn) 案例核心算法及實現(xiàn) 案例核心算法及實現(xiàn) 案例核心算法及實現(xiàn)
11．1．4　11．1．4 11．1．4 其他參考代碼 其他參考代碼 其他參考代碼 其他參考代碼
11．2　11．2 綜合應(yīng)用二：萬達停車場管理系統(tǒng)設(shè)計 綜合應(yīng)用二：萬達停車場管理系統(tǒng)設(shè)計 綜合應(yīng)用二：萬達停車場管理系統(tǒng)設(shè)計 綜合應(yīng)用二：萬達停車場管理系統(tǒng)設(shè)計 綜合應(yīng)用二：萬達停車場管理系統(tǒng)設(shè)計 綜合應(yīng)用二：萬達停車場管理系統(tǒng)設(shè)計 綜合應(yīng)用二：萬達停車場管理系統(tǒng)設(shè)計 綜合應(yīng)用二：萬達停車場管理系統(tǒng)設(shè)計 綜合應(yīng)用二：萬達停車場管理系統(tǒng)設(shè)計
11．2．1　11．2．1 11．2．1 案例需求分析 案例需求分析 案例需求分析 案例需求分析
11．2．2　11．2．2 11．2．2 案例知識目標 案例知識目標 案例知識目標 案例知識目標
11．2．3　11．2．3 11．2．3 案例核心算法及實現(xiàn) 案例核心算法及實現(xiàn) 案例核心算法及實現(xiàn) 案例核心算法及實現(xiàn) 案例核心算法及實現(xiàn) 案例核心算法及實現(xiàn)
11．2．4　11．2．4 11．2．4 其他參考代碼 其他參考代碼 其他參考代碼 其他參考代碼
參考文獻