掃一掃
關(guān)注中圖網(wǎng)
官方微博
本類五星書更多>
-
>
中醫(yī)基礎(chǔ)理論
-
>
高校軍事課教程
-
>
思想道德與法治(2021年版)
-
>
毛澤東思想和中國特色社會主義理論體系概論(2021年版)
-
>
中醫(yī)內(nèi)科學(xué)·全國中醫(yī)藥行業(yè)高等教育“十四五”規(guī)劃教材
-
>
中醫(yī)診斷學(xué)--新世紀(jì)第五版
-
>
中藥學(xué)·全國中醫(yī)藥行業(yè)高等教育“十四五”規(guī)劃教材
數(shù)據(jù)結(jié)構(gòu)(C語言版)(第三版·微課版) 版權(quán)信息
- ISBN：9787302669838
- 條形碼：9787302669838 ; 978-7-302-66983-8
- 裝幀：平裝-膠訂
- 冊數(shù)：暫無
- 重量：暫無
- 所屬分類：>
數(shù)據(jù)結(jié)構(gòu)(C語言版)(第三版·微課版) 本書特色
• 教學(xué)模式多樣化。內(nèi)容結(jié)構(gòu)完整，并與電子課件相結(jié)合，內(nèi)容組織由簡到繁、層層遞進，重點內(nèi)容配有微課講解視頻，便于讀者更好地理解數(shù)據(jù)結(jié)構(gòu)的存儲與操作方法。
• 學(xué)用結(jié)合。理論基礎(chǔ)講解與編程實踐操作相結(jié)合，精心選擇豐富的實例，并配有可實現(xiàn)的源代碼文件，可操作性強，可切實提高讀者的學(xué)習(xí)興趣。同時，各章配有大量的習(xí)題和參考答案，便于讀者進行強化練習(xí)。
• 圖文并茂。注重分析過程輔助圖表或流程圖，使得例題及理論的分析步驟清晰明了，有助于代碼的編寫與實現(xiàn)，便于讀者更好地理解數(shù)據(jù)結(jié)構(gòu)算法設(shè)計思想。
數(shù)據(jù)結(jié)構(gòu)(C語言版)(第三版·微課版) 內(nèi)容簡介
《數(shù)據(jù)結(jié)構(gòu)(C語言版)(第三版)(微課版)》基于作者多年的教學(xué)經(jīng)驗，從實用的角度出發(fā)，對線性和非線性數(shù)據(jù)結(jié)構(gòu)的順序和鏈?zhǔn)酱鎯捌洳僮鬟M行了詳細講解，在教學(xué)生進行數(shù)據(jù)結(jié)構(gòu)設(shè)計和算法設(shè)計的同時，培養(yǎng)學(xué)生分析問題、解決問題和總結(jié)問題的能力。書中的每一章均配有實戰(zhàn)練習(xí)及大量習(xí)題，實現(xiàn)了理論與實踐相結(jié)合，讓學(xué)
生學(xué)以致用。本書免費提供精心制作的電子課件、認真錄制的微課視頻、成功運行的源代碼及詳細解答的習(xí)題答案，全部案例均已在Visual C 6.0 環(huán)境中成功運行。
《數(shù)據(jù)結(jié)構(gòu)(C語言版)(第三版)(微課版)》既可作為普通高等學(xué)校計算機類專業(yè)和電子信息類專業(yè)的教材，還可以作為職業(yè)高等學(xué)校的計算機類專業(yè)和電子信息類專業(yè)的教材；也可以作為考取計算機科學(xué)與技術(shù)學(xué)科碩士研究生的參考教材，還可以作為各級各類程序設(shè)計大賽的參考教材。
《數(shù)據(jù)結(jié)構(gòu)(C語言版)(第三版)(微課版)》配套的電子課件、習(xí)題答案和實例源代碼可以到http://www.tupwk.com.cn/downpage 網(wǎng)站下載，也可以通過掃描前言中的二維碼下載。掃描前言中的視頻二維碼可以直接觀看教學(xué)視頻。
數(shù)據(jù)結(jié)構(gòu)(C語言版)(第三版·微課版) 目錄
第1 章 緒論 1
1.1 數(shù)據(jù)結(jié)構(gòu)概述 1
1.2 常用術(shù)語和基本概念 3
1.3 數(shù)據(jù)類型 6
1.4 算法和算法復(fù)雜度 7
1.4.1 算法的重要性 7
1.4.2 時間復(fù)雜度 9
1.4.3 空間復(fù)雜度 11
1.5 本章實戰(zhàn)練習(xí) 12
1.6 本章小結(jié) 14
1.7 習(xí)題1 14
第2 章 線性表 17
2.1 線性表概述 17
2.2 線性表的順序存儲及運算的實現(xiàn) 18
2.2.1 線性表的順序存儲 18
2.2.2 順序表的基本操作 19
2.3 線性表的鏈?zhǔn)酱鎯斑\算的實現(xiàn) 24
2.3.1 單鏈表 24
2.3.2 循環(huán)鏈表 33
2.3.3 雙向鏈表 34
2.4 本章實戰(zhàn)練習(xí) 38
2.4.1 順序表的常用操作 38
2.4.2 單鏈表的常用操作 41
2.4.3 通訊錄管理 44
2.5 本章小結(jié) 49
2.6 習(xí)題2 50
第3 章 棧和隊列 55
3.1 棧 55
3.1.1 棧的定義 55
3.1.2 棧的順序存儲與操作 56
3.1.3 棧的鏈?zhǔn)酱鎯εc操作 60
3.2 隊列 62
3.2.1 隊列的定義 62
3.2.2 隊列的順序存儲與操作 62
3.2.3 隊列的鏈?zhǔn)酱鎯εc操作 66
3.3 本章實戰(zhàn)練習(xí) 68
3.3.1 top 為指針且指向棧頂元素的
下一個位置 68
3.3.2 top 為整數(shù)且指向棧頂元素的
當(dāng)前位置 70
3.3.3 棧的應(yīng)用——數(shù)制轉(zhuǎn)換 72
3.3.4 順序隊列的基本操作 74
3.3.5 循環(huán)隊列設(shè)置不同隊空與
隊滿條件的解決方案 76
3.3.6 鏈隊列的基本操作 78
3.4 本章小結(jié) 81
3.5 習(xí)題3 82
第4 章 特殊矩陣和廣義表 87
4.1 特殊矩陣及其壓縮存儲 87
4.1.1 規(guī)律分布的特殊矩陣的
壓縮存儲 88
4.1.2 稀疏矩陣及其壓縮存儲 90
4.2 廣義表 93
4.2.1 廣義表的定義 93
4.2.2 廣義表的常用表示及
基本運算 93
4.3 本章實戰(zhàn)練習(xí) 95
4.4 本章小結(jié) 98
4.5 習(xí)題4 99
第5 章 樹 101
5.1 樹的概念 101
5.1.1 樹的定義與特點 101
5.1.2 樹的基本術(shù)語 102
5.2 二叉樹 104
5.2.1 二叉樹的定義 104
5.2.2 二叉樹的性質(zhì) 107
5.3 二叉樹的存儲結(jié)構(gòu) 108
5.3.1 二叉樹的順序存儲 108
5.3.2 二叉樹的鏈?zhǔn)酱鎯εc操作 109
5.4 二叉樹的遍歷 111
5.4.1 遍歷算法 112
5.4.2 線索二叉樹 115
5.5 樹與森林 119
5.5.1 樹和森林的存儲 119
5.5.2 二叉樹、樹和森林的轉(zhuǎn)換 122
5.5.3 樹和森林的遍歷 124
5.6 哈夫曼樹 124
5.6.1 哈夫曼樹的定義 124
5.6.2 哈夫曼樹的存儲定義 125
5.6.3 哈夫曼樹的構(gòu)造算法 125
5.6.4 哈夫曼編碼 127
5.7 本章實戰(zhàn)練習(xí) 128
5.7.1 二叉樹的基本操作 128
5.7.2 線索二叉樹的操作 133
5.7.3 哈夫曼樹的構(gòu)造 136
5.8 本章小結(jié) 138
5.9 習(xí)題5 138
第6 章 圖 149
6.1 圖的定義和基本術(shù)語 149
6.1.1 圖的定義 149
6.1.2 圖的基本術(shù)語 150
6.2 圖的存儲與操作 153
6.2.1 鄰接矩陣 154
6.2.2 鄰接表 157
6.3 圖的遍歷 160
6.3.1 深度優(yōu)先遍歷算法 160
6.3.2 廣度優(yōu)先遍歷算法 162
6.4 圖與*小生成樹 164
6.4.1 生成樹和森林的概念 164
6.4.2 *小生成樹 166
6.5 *短路徑 170
6.5.1 單源點到其余各頂點的
*短路徑 170
6.5.2 任意源點之間的*短路徑 173
6.6 AOV 網(wǎng)與拓撲排序 173
6.6.1 AOV 網(wǎng) 174
6.6.2 拓撲排序 175
6.7 AOE 網(wǎng)與關(guān)鍵路徑 176
6.7.1 AOE 網(wǎng) 176
6.7.2 關(guān)鍵路徑 177
6.8 本章實戰(zhàn)練習(xí) 180
6.8.1 圖的鄰接矩陣操作 180
6.8.2 圖的鄰接表操作 184
6.8.3 利用鄰接矩陣實現(xiàn)連通圖的
深度優(yōu)先遍歷 188
6.8.4 利用鄰接表實現(xiàn)連通圖的
深度優(yōu)先遍歷 190
6.8.5 利用鄰接矩陣實現(xiàn)連通圖的
廣度優(yōu)先遍歷 192
6.8.6 利用鄰接表實現(xiàn)連通圖的
廣度優(yōu)先遍歷 195
6.8.7 普里姆*小生成樹算法 198
6.8.8 迪杰斯特拉*短路徑算法 201
6.9 本章小結(jié) 203
6.10 習(xí)題6 204
第7 章 查找 211
7.1 查找的基本概念 211
7.2 靜態(tài)查找算法 213
7.2.1 順序查找 213
7.2.2 折半查找 215
7.3 動態(tài)查找表 218
7.4 哈希表 222
7.4.1 哈希表的定義 222
7.4.2 哈希函數(shù)的構(gòu)造 222
7.4.3 處理沖突的方法 224
7.4.4 哈希表的查找和性能 226
7.5 本章實戰(zhàn)練習(xí) 227
7.5.1 順序查找算法 227
7.5.2 折半查找算法 228
7.5.3 二叉排序樹查找算法 229
7.6 本章小結(jié) 231
7.7 習(xí)題7 231
第8 章 排序 235
8.1 排序的基本概念 235
8.2 插入排序算法 236
8.2.1 直接插入排序 236
8.2.2 折半插入排序 238
8.2.3 希爾排序 239
8.3 交換排序算法 240
8.3.1 冒泡排序 240
8.3.2 快速排序 241
8.4 選擇排序算法 243
8.4.1 直接選擇排序 244
8.4.2 堆排序 245
8.5 歸并排序算法 247
8.6 排序算法的比較 249
8.7 本章實戰(zhàn)練習(xí) 250
8.8 本章小結(jié) 255
8.9 習(xí)題8 255
參考文獻 259
1.1 數(shù)據(jù)結(jié)構(gòu)概述 1
1.2 常用術(shù)語和基本概念 3
1.3 數(shù)據(jù)類型 6
1.4 算法和算法復(fù)雜度 7
1.4.1 算法的重要性 7
1.4.2 時間復(fù)雜度 9
1.4.3 空間復(fù)雜度 11
1.5 本章實戰(zhàn)練習(xí) 12
1.6 本章小結(jié) 14
1.7 習(xí)題1 14
第2 章 線性表 17
2.1 線性表概述 17
2.2 線性表的順序存儲及運算的實現(xiàn) 18
2.2.1 線性表的順序存儲 18
2.2.2 順序表的基本操作 19
2.3 線性表的鏈?zhǔn)酱鎯斑\算的實現(xiàn) 24
2.3.1 單鏈表 24
2.3.2 循環(huán)鏈表 33
2.3.3 雙向鏈表 34
2.4 本章實戰(zhàn)練習(xí) 38
2.4.1 順序表的常用操作 38
2.4.2 單鏈表的常用操作 41
2.4.3 通訊錄管理 44
2.5 本章小結(jié) 49
2.6 習(xí)題2 50
第3 章 棧和隊列 55
3.1 棧 55
3.1.1 棧的定義 55
3.1.2 棧的順序存儲與操作 56
3.1.3 棧的鏈?zhǔn)酱鎯εc操作 60
3.2 隊列 62
3.2.1 隊列的定義 62
3.2.2 隊列的順序存儲與操作 62
3.2.3 隊列的鏈?zhǔn)酱鎯εc操作 66
3.3 本章實戰(zhàn)練習(xí) 68
3.3.1 top 為指針且指向棧頂元素的
下一個位置 68
3.3.2 top 為整數(shù)且指向棧頂元素的
當(dāng)前位置 70
3.3.3 棧的應(yīng)用——數(shù)制轉(zhuǎn)換 72
3.3.4 順序隊列的基本操作 74
3.3.5 循環(huán)隊列設(shè)置不同隊空與
隊滿條件的解決方案 76
3.3.6 鏈隊列的基本操作 78
3.4 本章小結(jié) 81
3.5 習(xí)題3 82
第4 章 特殊矩陣和廣義表 87
4.1 特殊矩陣及其壓縮存儲 87
4.1.1 規(guī)律分布的特殊矩陣的
壓縮存儲 88
4.1.2 稀疏矩陣及其壓縮存儲 90
4.2 廣義表 93
4.2.1 廣義表的定義 93
4.2.2 廣義表的常用表示及
基本運算 93
4.3 本章實戰(zhàn)練習(xí) 95
4.4 本章小結(jié) 98
4.5 習(xí)題4 99
第5 章 樹 101
5.1 樹的概念 101
5.1.1 樹的定義與特點 101
5.1.2 樹的基本術(shù)語 102
5.2 二叉樹 104
5.2.1 二叉樹的定義 104
5.2.2 二叉樹的性質(zhì) 107
5.3 二叉樹的存儲結(jié)構(gòu) 108
5.3.1 二叉樹的順序存儲 108
5.3.2 二叉樹的鏈?zhǔn)酱鎯εc操作 109
5.4 二叉樹的遍歷 111
5.4.1 遍歷算法 112
5.4.2 線索二叉樹 115
5.5 樹與森林 119
5.5.1 樹和森林的存儲 119
5.5.2 二叉樹、樹和森林的轉(zhuǎn)換 122
5.5.3 樹和森林的遍歷 124
5.6 哈夫曼樹 124
5.6.1 哈夫曼樹的定義 124
5.6.2 哈夫曼樹的存儲定義 125
5.6.3 哈夫曼樹的構(gòu)造算法 125
5.6.4 哈夫曼編碼 127
5.7 本章實戰(zhàn)練習(xí) 128
5.7.1 二叉樹的基本操作 128
5.7.2 線索二叉樹的操作 133
5.7.3 哈夫曼樹的構(gòu)造 136
5.8 本章小結(jié) 138
5.9 習(xí)題5 138
第6 章 圖 149
6.1 圖的定義和基本術(shù)語 149
6.1.1 圖的定義 149
6.1.2 圖的基本術(shù)語 150
6.2 圖的存儲與操作 153
6.2.1 鄰接矩陣 154
6.2.2 鄰接表 157
6.3 圖的遍歷 160
6.3.1 深度優(yōu)先遍歷算法 160
6.3.2 廣度優(yōu)先遍歷算法 162
6.4 圖與*小生成樹 164
6.4.1 生成樹和森林的概念 164
6.4.2 *小生成樹 166
6.5 *短路徑 170
6.5.1 單源點到其余各頂點的
*短路徑 170
6.5.2 任意源點之間的*短路徑 173
6.6 AOV 網(wǎng)與拓撲排序 173
6.6.1 AOV 網(wǎng) 174
6.6.2 拓撲排序 175
6.7 AOE 網(wǎng)與關(guān)鍵路徑 176
6.7.1 AOE 網(wǎng) 176
6.7.2 關(guān)鍵路徑 177
6.8 本章實戰(zhàn)練習(xí) 180
6.8.1 圖的鄰接矩陣操作 180
6.8.2 圖的鄰接表操作 184
6.8.3 利用鄰接矩陣實現(xiàn)連通圖的
深度優(yōu)先遍歷 188
6.8.4 利用鄰接表實現(xiàn)連通圖的
深度優(yōu)先遍歷 190
6.8.5 利用鄰接矩陣實現(xiàn)連通圖的
廣度優(yōu)先遍歷 192
6.8.6 利用鄰接表實現(xiàn)連通圖的
廣度優(yōu)先遍歷 195
6.8.7 普里姆*小生成樹算法 198
6.8.8 迪杰斯特拉*短路徑算法 201
6.9 本章小結(jié) 203
6.10 習(xí)題6 204
第7 章 查找 211
7.1 查找的基本概念 211
7.2 靜態(tài)查找算法 213
7.2.1 順序查找 213
7.2.2 折半查找 215
7.3 動態(tài)查找表 218
7.4 哈希表 222
7.4.1 哈希表的定義 222
7.4.2 哈希函數(shù)的構(gòu)造 222
7.4.3 處理沖突的方法 224
7.4.4 哈希表的查找和性能 226
7.5 本章實戰(zhàn)練習(xí) 227
7.5.1 順序查找算法 227
7.5.2 折半查找算法 228
7.5.3 二叉排序樹查找算法 229
7.6 本章小結(jié) 231
7.7 習(xí)題7 231
第8 章 排序 235
8.1 排序的基本概念 235
8.2 插入排序算法 236
8.2.1 直接插入排序 236
8.2.2 折半插入排序 238
8.2.3 希爾排序 239
8.3 交換排序算法 240
8.3.1 冒泡排序 240
8.3.2 快速排序 241
8.4 選擇排序算法 243
8.4.1 直接選擇排序 244
8.4.2 堆排序 245
8.5 歸并排序算法 247
8.6 排序算法的比較 249
8.7 本章實戰(zhàn)練習(xí) 250
8.8 本章小結(jié) 255
8.9 習(xí)題8 255
參考文獻 259
展開全部
書友推薦
- >
回憶愛瑪儂
- >
史學(xué)評論
- >
名家?guī)阕x魯迅:故事新編
- >
中國人在烏蘇里邊疆區(qū):歷史與人類學(xué)概述
- >
苦雨齋序跋文-周作人自編集
- >
隨園食單
- >
煙與鏡
- >
我與地壇
本類暢銷
