掃一掃
關注中圖網
官方微博
本類五星書更多>
-
>
闖進數學世界――探秘歷史名題
-
>
中醫基礎理論
-
>
當代中國政府與政治(新編21世紀公共管理系列教材)
-
>
高校軍事課教程
-
>
思想道德與法治(2021年版)
-
>
毛澤東思想和中國特色社會主義理論體系概論(2021年版)
-
>
中醫內科學·全國中醫藥行業高等教育“十四五”規劃教材
數據結構-(C語言)-微課版 版權信息
- ISBN：9787115458254
- 條形碼：9787115458254 ; 978-7-115-45825-4
- 裝幀：暫無
- 冊數：暫無
- 重量：暫無
- 所屬分類：>>
數據結構-(C語言)-微課版 本書特色
本書介紹了數據結構的基本概念和基本算法，共分10章。各個章節分別是第1章概述，第2章線性表，第3章棧與隊列，第4章數組和矩陣，第5章樹，第6章搜索，第7章搜索樹，第8章散列表，第9章圖，第10章排序。
數據結構-(C語言)-微課版 內容簡介
1.建立立體化的教材資源。通過微課的形式全面闡述數據結構課程中的重點、難點，涵蓋線性表、樹、圖等所有章節，形成一套完整的微課教材資源。 2.加強實踐案例。教材通過對實際案例地分析，強調對理論知識的應用，以體現教材知識點的實踐價值和應用意義。 3.教材編寫團隊優秀專業。有長期從事教學與科研工作的教授專家，也有從事過工程開發的教學人員，團隊的理論功底扎實，實踐經驗豐富。
數據結構-(C語言)-微課版 目錄
目 錄
第1章 緒論 1
1.1 數據結構起源 1
1.2 基本概念和術語 1
1.2.1 基本概念 1
1.2.2 數據結構 2
1.3 抽象數據類型 4
1.4 算法和算法分析 5
1.4.1 算法 5
1.4.2 算法的時間復雜度 5
1.4.3 *壞、*好和平均情況時間復
雜度 6
1.4.4 算法的空間復雜度 7
1.5 微課（一） 7
習 題 7
第2章 線性表 9
2.1 線性表定義 9
2.2 線性表的順序存儲結構和實現 10
2.2.1 線性表的順序存儲結構 10
2.2.2 順序表基本運算的實現 10
2.3 線性表的鏈式存儲結構和實現 14
2.3.1 單鏈表的定義和表示 15
2.3.2 單鏈表基本運算的實現 15
2.3.3 帶表頭結點的單鏈表 20
2.3.4 單循環鏈表 22
2.3.5 雙向鏈表 22
2.4 順序表與鏈表的比較 23
2.5 線性表的應用 24
2.6 微課（二） 27
習 題 27
第3章 堆棧和隊列 29
3.1 堆棧 29
3.1.1 堆棧ADT 29
3.1.2 堆棧的順序表示 30
3.1.3 堆棧的鏈接表示 31
3.2 隊列 32
3.2.1 隊列ADT 32
3.2.2 隊列的順序表示 32
3.2.3 隊列的鏈接表示 35
3.3 表達式計算 35
3.3.1 中綴表達式 35
3.3.2 后綴表達式及其求值方法 36
3.3.3 中綴表達式轉換為后綴表達式 39
3.4 遞歸 41
3.4.1 遞歸的概念 41
3.4.2 遞歸的實現 42
3.5 微課（三） 43
習 題 43
第4章 數組和字符串 45
4.1 數組 45
4.1.1 一維數組 45
4.1.2 二維數組 46
4.1.3 多維數組 47
4.2 數組的抽象數據類型 47
4.3 特殊矩陣 50
4.3.1 對稱矩陣 50
4.3.2 三角矩陣 51
4.4 稀疏矩陣 52
4.4.1 稀疏矩陣的抽象數據類型 52
4.4.2 稀疏矩陣的簡單轉置算法 54
4.4.3 稀疏矩陣的快速轉置算法 55
4.5 字符串 57
4.5.1 字符串的抽象數據類型 57
4.5.2 簡單字符串匹配算法 58
4.5.3 改進的字符串匹配算法 61
4.6 微課（四） 65
習 題 65
第5章 樹和二叉樹 67
5.1 樹 67
5.1.1 樹的定義 67
5.1.2 基本術語 67
5.1.3 樹的抽象數據類型 68
5.1.4 樹的存儲表示 69
5.2 二叉樹 71
5.2.1 二叉樹的定義及主要性質 71
5.2.2 二叉樹的抽象數據類型 73
5.2.3 二叉樹的順序存儲和鏈式存儲
表示 74
5.2.4 二叉樹的遍歷 75
5.2.5 線索二叉樹的基本概念和構造 77
5.3 樹、森林與二叉樹的關系 78
5.3.1 樹、森林與二叉樹的轉換 79
5.3.2 樹和森林的遍歷 82
5.4 堆和優先權隊列 83
5.4.1 堆 83
5.4.2 優先權隊列 85
5.5 哈夫曼樹及其應用 88
5.5.1 哈夫曼樹的基本概念 88
5.5.2 哈夫曼算法 89
5.5.3 哈夫曼編碼 90
5.6 微課（五） 92
習 題 92
第6章 集合和搜索 95
6.1 集合的表示 95
6.1.1 基本概念 95
6.1.2 動態集ADT 96
6.1.3 集合的表示 96
6.2 順序搜索 97
6.2.1 無序表的順序搜索 97
6.2.2 有序表的順序搜索 98
6.3 對半搜索 98
6.3.1 對半搜索方法 98
6.3.2 二叉判定樹 101
6.4 微課（六） 102
習 題 102
第7章 搜索樹 104
7.1 二叉搜索樹 104
7.1.1 二叉搜索樹的定義和表示 104
7.1.2 二叉搜索樹基本運算的實現 105
7.2 二叉平衡樹 109
7.2.1 二叉平衡樹的定義和表示 109
7.2.2 AVL搜索樹基本運算的實現 111
7.3 B-樹 113
7.3.1 B-樹的定義和表示 114
7.3.2 B-樹基本運算的實現 116
7.4 微課（七） 120
習 題 120
第8章 跳表和散列表 122
8.1 跳表 122
8.1.1 跳表的定義和表示 122
8.1.2 跳表基本操作的實現 123
8.2 散列表 125
8.2.1 散列表的定義和表示 125
8.2.2 散列表基本操作的實現 127
8.3 微課（八） 132
習 題 132
第9章 圖 134
9.1 圖的基本概念 134
9.1.1 圖的定義 134
9.1.2 圖的基本術語 135
9.1.3 圖的類型定義 137
9.2 圖的存儲結構 137
9.2.1 鄰接矩陣表示法 137
9.2.2 鄰接矩陣的實現 138
9.2.3 圖的鄰接表表示法 141
9.2.4 鄰接表的實現 141
9.3 圖的遍歷 144
9.3.1 深度優先遍歷 144
9.3.2 寬度優先遍歷 146
9.4 拓撲排序 148
9.4.1 AOV網 148
9.4.2 拓撲排序 149
9.5 關鍵路徑 150
9.5.1 AOE網 150
9.5.2 關鍵路徑 151
9.6 *小代價生成樹 154
9.6.1 基本概念 154
9.6.2 普里姆（Prim）算法 154
9.6.3 克魯斯卡爾（Kruskal）算法 156
9.7 單源*短路徑 159
9.7.1 *短路徑 159
9.7.2 單源*短路徑 159
9.8 所有頂點之間的*短路徑 163
9.9 微課（九） 165
習 題 165
第10章 排序 168
10.1 排序的基本概念 168
10.2 簡單排序算法 169
10.2.1 簡單選擇排序 169
10.2.2 直接插入排序 172
10.2.3 冒泡排序 174
10.3 快速排序算法 177
10.4 兩路合并排序 181
10.5 堆排序 184
10.6 外排序 187
10.6.1 預處理 187
10.6.2 多路合并 191
10.6.3 *佳合并樹 195
10.6.4 完整的外排序過程 196
10.7 微課（十） 196
習 題 196
附錄 綜合實驗 199
第1章 緒論 1
1.1 數據結構起源 1
1.2 基本概念和術語 1
1.2.1 基本概念 1
1.2.2 數據結構 2
1.3 抽象數據類型 4
1.4 算法和算法分析 5
1.4.1 算法 5
1.4.2 算法的時間復雜度 5
1.4.3 *壞、*好和平均情況時間復
雜度 6
1.4.4 算法的空間復雜度 7
1.5 微課（一） 7
習 題 7
第2章 線性表 9
2.1 線性表定義 9
2.2 線性表的順序存儲結構和實現 10
2.2.1 線性表的順序存儲結構 10
2.2.2 順序表基本運算的實現 10
2.3 線性表的鏈式存儲結構和實現 14
2.3.1 單鏈表的定義和表示 15
2.3.2 單鏈表基本運算的實現 15
2.3.3 帶表頭結點的單鏈表 20
2.3.4 單循環鏈表 22
2.3.5 雙向鏈表 22
2.4 順序表與鏈表的比較 23
2.5 線性表的應用 24
2.6 微課（二） 27
習 題 27
第3章 堆棧和隊列 29
3.1 堆棧 29
3.1.1 堆棧ADT 29
3.1.2 堆棧的順序表示 30
3.1.3 堆棧的鏈接表示 31
3.2 隊列 32
3.2.1 隊列ADT 32
3.2.2 隊列的順序表示 32
3.2.3 隊列的鏈接表示 35
3.3 表達式計算 35
3.3.1 中綴表達式 35
3.3.2 后綴表達式及其求值方法 36
3.3.3 中綴表達式轉換為后綴表達式 39
3.4 遞歸 41
3.4.1 遞歸的概念 41
3.4.2 遞歸的實現 42
3.5 微課（三） 43
習 題 43
第4章 數組和字符串 45
4.1 數組 45
4.1.1 一維數組 45
4.1.2 二維數組 46
4.1.3 多維數組 47
4.2 數組的抽象數據類型 47
4.3 特殊矩陣 50
4.3.1 對稱矩陣 50
4.3.2 三角矩陣 51
4.4 稀疏矩陣 52
4.4.1 稀疏矩陣的抽象數據類型 52
4.4.2 稀疏矩陣的簡單轉置算法 54
4.4.3 稀疏矩陣的快速轉置算法 55
4.5 字符串 57
4.5.1 字符串的抽象數據類型 57
4.5.2 簡單字符串匹配算法 58
4.5.3 改進的字符串匹配算法 61
4.6 微課（四） 65
習 題 65
第5章 樹和二叉樹 67
5.1 樹 67
5.1.1 樹的定義 67
5.1.2 基本術語 67
5.1.3 樹的抽象數據類型 68
5.1.4 樹的存儲表示 69
5.2 二叉樹 71
5.2.1 二叉樹的定義及主要性質 71
5.2.2 二叉樹的抽象數據類型 73
5.2.3 二叉樹的順序存儲和鏈式存儲
表示 74
5.2.4 二叉樹的遍歷 75
5.2.5 線索二叉樹的基本概念和構造 77
5.3 樹、森林與二叉樹的關系 78
5.3.1 樹、森林與二叉樹的轉換 79
5.3.2 樹和森林的遍歷 82
5.4 堆和優先權隊列 83
5.4.1 堆 83
5.4.2 優先權隊列 85
5.5 哈夫曼樹及其應用 88
5.5.1 哈夫曼樹的基本概念 88
5.5.2 哈夫曼算法 89
5.5.3 哈夫曼編碼 90
5.6 微課（五） 92
習 題 92
第6章 集合和搜索 95
6.1 集合的表示 95
6.1.1 基本概念 95
6.1.2 動態集ADT 96
6.1.3 集合的表示 96
6.2 順序搜索 97
6.2.1 無序表的順序搜索 97
6.2.2 有序表的順序搜索 98
6.3 對半搜索 98
6.3.1 對半搜索方法 98
6.3.2 二叉判定樹 101
6.4 微課（六） 102
習 題 102
第7章 搜索樹 104
7.1 二叉搜索樹 104
7.1.1 二叉搜索樹的定義和表示 104
7.1.2 二叉搜索樹基本運算的實現 105
7.2 二叉平衡樹 109
7.2.1 二叉平衡樹的定義和表示 109
7.2.2 AVL搜索樹基本運算的實現 111
7.3 B-樹 113
7.3.1 B-樹的定義和表示 114
7.3.2 B-樹基本運算的實現 116
7.4 微課（七） 120
習 題 120
第8章 跳表和散列表 122
8.1 跳表 122
8.1.1 跳表的定義和表示 122
8.1.2 跳表基本操作的實現 123
8.2 散列表 125
8.2.1 散列表的定義和表示 125
8.2.2 散列表基本操作的實現 127
8.3 微課（八） 132
習 題 132
第9章 圖 134
9.1 圖的基本概念 134
9.1.1 圖的定義 134
9.1.2 圖的基本術語 135
9.1.3 圖的類型定義 137
9.2 圖的存儲結構 137
9.2.1 鄰接矩陣表示法 137
9.2.2 鄰接矩陣的實現 138
9.2.3 圖的鄰接表表示法 141
9.2.4 鄰接表的實現 141
9.3 圖的遍歷 144
9.3.1 深度優先遍歷 144
9.3.2 寬度優先遍歷 146
9.4 拓撲排序 148
9.4.1 AOV網 148
9.4.2 拓撲排序 149
9.5 關鍵路徑 150
9.5.1 AOE網 150
9.5.2 關鍵路徑 151
9.6 *小代價生成樹 154
9.6.1 基本概念 154
9.6.2 普里姆（Prim）算法 154
9.6.3 克魯斯卡爾（Kruskal）算法 156
9.7 單源*短路徑 159
9.7.1 *短路徑 159
9.7.2 單源*短路徑 159
9.8 所有頂點之間的*短路徑 163
9.9 微課（九） 165
習 題 165
第10章 排序 168
10.1 排序的基本概念 168
10.2 簡單排序算法 169
10.2.1 簡單選擇排序 169
10.2.2 直接插入排序 172
10.2.3 冒泡排序 174
10.3 快速排序算法 177
10.4 兩路合并排序 181
10.5 堆排序 184
10.6 外排序 187
10.6.1 預處理 187
10.6.2 多路合并 191
10.6.3 *佳合并樹 195
10.6.4 完整的外排序過程 196
10.7 微課（十） 196
習 題 196
附錄 綜合實驗 199
展開全部
數據結構-(C語言)-微課版 作者簡介
作者是江蘇省精品課程、校骨干課程《數據結構》的課程負責人，獲獎情況：2013 年入選江蘇省“六大人才高峰”資助，2012 年江蘇省第四期＂333 高層次人才培養工程＂培養對象（第三層次），2006 年度江蘇省＂青藍工程＂培養對象，2015年獲得第二屆全國高校微課教學比賽三等獎，全省高校微課教學比賽（本科組）一等獎，2013年獲省高等學校優秀多媒體教學課件競賽一等獎，2015年獲校級微課教學競賽一等獎，2013年獲校級教學成果二等獎＂面向多層次人才培養的計算機類本科專業轉型建設與實踐＂。
書友推薦
- >
推拿
- >
朝聞道
- >
名家帶你讀魯迅:朝花夕拾
- >
伯納黛特,你要去哪(2021新版)
- >
龍榆生：詞曲概論/大家小書
- >
羅曼·羅蘭讀書隨筆-精裝
- >
唐代進士錄
- >
二體千字文
本類暢銷
