-
>
全國計(jì)算機(jī)等級考試最新真考題庫模擬考場及詳解·二級MSOffice高級應(yīng)用
-
>
決戰(zhàn)行測5000題(言語理解與表達(dá))
-
>
軟件性能測試.分析與調(diào)優(yōu)實(shí)踐之路
-
>
第一行代碼Android
-
>
JAVA持續(xù)交付
-
>
EXCEL最強(qiáng)教科書(完全版)(全彩印刷)
-
>
深度學(xué)習(xí)
數(shù)據(jù)結(jié)構(gòu)習(xí)題精解(C語言實(shí)現(xiàn)+微課視頻) 版權(quán)信息
- ISBN:9787302586425
- 條形碼:9787302586425 ; 978-7-302-58642-5
- 裝幀:一般膠版紙
- 冊數(shù):暫無
- 重量:暫無
- 所屬分類:>>
數(shù)據(jù)結(jié)構(gòu)習(xí)題精解(C語言實(shí)現(xiàn)+微課視頻) 本書特色
本書精解數(shù)據(jù)結(jié)構(gòu)重點(diǎn)知識、典型習(xí)題及其解答思路,對數(shù)據(jù)結(jié)構(gòu)的主要內(nèi)容進(jìn)行梳理,并篩選歷年典型的計(jì)算機(jī)專業(yè)考研試題、算法競賽試題、軟考試題以鞏固所學(xué)的知識。本書適合C語言數(shù)據(jù)結(jié)構(gòu)與算法的初學(xué)者、考研人員、算法競賽人員、軟考人員以及高校相關(guān)課程的師生參考。
數(shù)據(jù)結(jié)構(gòu)習(xí)題精解(C語言實(shí)現(xiàn)+微課視頻) 內(nèi)容簡介
本書精講數(shù)據(jù)結(jié)構(gòu)與算法,對常見的算法及實(shí)現(xiàn)代碼進(jìn)行詳細(xì)講解,并配合具體的圖表和教學(xué)視頻,使讀者輕松掌握數(shù)據(jù)結(jié)構(gòu)知識并深入理解其中的算法思想。 本書共分8章,內(nèi)容包括線性表、棧、隊(duì)列、串、數(shù)組和廣義表、樹、圖、查找、排序等。本書知識點(diǎn)涵蓋全面,案例典型。本書習(xí)題大部分來自各大名校考研和有名軟件公司的筆試面試題目,是作者多年來的教學(xué)實(shí)踐經(jīng)驗(yàn)的總結(jié)。本書案例代碼全部在Visual C++開發(fā)環(huán)境運(yùn)行通過,并配套教學(xué)視頻,方便讀者自學(xué)。 本書適合C語言數(shù)據(jù)結(jié)構(gòu)與算法的初學(xué)者、數(shù)據(jù)結(jié)構(gòu)與算法課程考試的學(xué)生、考研人員、算法競賽選手,也可以作為高等院校和培訓(xùn)機(jī)構(gòu)計(jì)算機(jī)相關(guān)專業(yè)師生的教學(xué)參考書。
數(shù)據(jù)結(jié)構(gòu)習(xí)題精解(C語言實(shí)現(xiàn)+微課視頻) 目錄
第1章 緒論 1
1.1 知識點(diǎn) 1
1.2 內(nèi)容精要 1
1.2.1 數(shù)據(jù)結(jié)構(gòu)的基本概念 1
1.2.2 數(shù)據(jù)的邏輯結(jié)構(gòu)與存儲結(jié)構(gòu) 2
1.2.3 算法的特性與算法的描述 3
1.3 典型試題精選與解析 8
1.3.1 典型試題 8
1.3.2 答案解析 11
第2章 線性表 14
2.1 知識點(diǎn) 14
2.2 線性表的內(nèi)容精要(1)─線性表的順序表示 14
2.2.1 線性表的定義 14
2.2.2 線性表的順序表示與實(shí)現(xiàn) 15
2.2.3 典型例題解析 20
2.3 順序表的典型試題精選與解析 25
2.3.1 典型試題 25
2.3.2 答案解析 27
2.4 線性表的內(nèi)容精要(2)─線性表的鏈?zhǔn)奖硎?33
2.4.1 單鏈表的存儲結(jié)構(gòu) 33
2.4.2 單鏈表上的基本運(yùn)算 35
2.5 循環(huán)單鏈表 40
2.5.1 循環(huán)鏈表的鏈?zhǔn)酱鎯?40
2.5.2 循環(huán)鏈表的合并操作 41
2.6 雙向鏈表 42
2.6.1 雙向鏈表的存儲結(jié)構(gòu) 42
2.6.2 雙向鏈表的插入和刪除操作 43
2.6.3 鏈?zhǔn)酱鎯Y(jié)構(gòu)與順序存儲結(jié)構(gòu)的優(yōu)缺點(diǎn) 45
2.6.4 典型例題解析 45
2.7 線性表的典型試題精選與解析 51
2.7.1 典型試題 51
2.7.2 答案解析 57
2.8 歸納總結(jié) 69
第3章 棧與隊(duì)列 70
3.1 知識點(diǎn) 70
3.2 棧的內(nèi)容精要 70
3.2.1 棧的定義和術(shù)語 70
3.2.2 棧的特性 71
3.2.3 棧的存儲結(jié)構(gòu) 71
3.2.4 棧與遞歸 74
3.2.5 典型例題解析 77
3.3 棧的典型試題精選與解析 84
3.3.1 典型試題 84
3.3.2 答案解析 87
3.4 隊(duì)列的內(nèi)容精要 103
3.4.1 隊(duì)列的定義和術(shù)語 103
3.4.2 隊(duì)列的順序存儲 104
3.4.3 隊(duì)列的鏈?zhǔn)酱鎯?107
3.4.4 鏈?zhǔn)疥?duì)列的基本運(yùn)算 109
3.4.5 雙端隊(duì)列 110
3.4.6 典型例題解析 112
3.5 隊(duì)列的典型試題精選與解析 114
3.5.1 典型試題 114
3.5.2 答案解析 117
3.6 歸納總結(jié) 130
第4章 串、數(shù)組與廣義表 131
4.1 知識點(diǎn) 131
4.2 串的內(nèi)容精要 131
4.2.1 串的定義 131
4.2.2 串的表示與實(shí)現(xiàn) 132
4.2.3 串的模式匹配 135
4.2.4 典型例題解析 141
4.3 串的典型試題精選與解析 145
4.3.1 典型試題 145
4.3.2 答案解析 148
4.4 數(shù)組的內(nèi)容精要 151
4.4.1 數(shù)組的定義 151
4.4.2 數(shù)組的順序表示與實(shí)現(xiàn) 152
4.4.3 特殊矩陣的壓縮存儲 153
4.4.4 稀疏矩陣的壓縮存儲 155
4.4.5 典型例題解析 157
4.5 數(shù)組的典型試題精選與解析 161
4.5.1 典型試題 161
4.5.2 答案解析 165
4.6 廣義表的內(nèi)容精要 171
4.6.1 廣義表的定義 171
4.6.2 廣義表的頭尾鏈表存儲結(jié)構(gòu)及基本運(yùn)算 172
4.6.3 廣義表的擴(kuò)展線性鏈表存儲 176
4.6.4 典型例題解析 179
4.7 廣義表的典型試題精選與解析 186
4.7.1 典型試題 186
4.7.2 答案解析 187
4.8 歸納總結(jié) 189
第5章 樹 191
5.1 知識點(diǎn) 191
5.2 樹的內(nèi)容精要(1)─樹和二叉樹的定義及性質(zhì) 191
5.2.1 樹的定義和基本概念 191
5.2.2 樹的邏輯表示 193
5.2.3 二叉樹的定義 193
5.2.4 二叉樹的性質(zhì) 195
5.2.5 二叉樹的存儲表示與實(shí)現(xiàn) 196
5.3 樹的典型試題精選與解析(1) 198
5.3.1 典型試題 198
5.3.2 答案解析 199
5.4 樹的內(nèi)容精要(2)─二叉樹的遍歷和線索化 200
5.4.1 二叉樹的遍歷 200
5.4.2 線索二叉樹 207
5.4.3 典型例題解析 211
5.5 樹的典型試題精選與解析(2) 213
5.5.1 典型試題 213
5.5.2 答案解析 219
5.6 樹的內(nèi)容精要(3)─樹的存儲結(jié)構(gòu)和樹、森林的轉(zhuǎn)換 233
5.6.1 樹的存儲結(jié)構(gòu) 233
5.6.2 樹、森林與二叉樹的轉(zhuǎn)換 235
5.6.3 樹和森林的遍歷 238
5.6.4 哈夫曼樹 239
5.6.5 典型例題解析 241
5.7 樹的典型試題精選與解析(3) 249
5.7.1 典型試題 249
5.7.2 答案解析 251
5.8 歸納總結(jié) 257
第6章 圖 258
6.1 知識點(diǎn) 258
6.2 圖的內(nèi)容精要(1)─圖的定義及相關(guān)概念 258
6.2.1 圖的定義和基本概念 258
6.2.2 圖的存儲結(jié)構(gòu) 261
6.3 圖的典型試題精選與解析(1) 266
6.3.1 典型試題 266
6.3.2 答案解析 268
6.4 圖的內(nèi)容精要(2)─圖的遍歷 270
6.4.1 圖的深度優(yōu)先搜索 270
6.4.2 圖的廣度優(yōu)先搜索 272
6.4.3 典型例題解析 273
6.5 圖的典型試題精選與解析(2) 279
6.5.1 典型試題 279
6.5.2 答案解析 281
6.6 圖的內(nèi)容精要(3)─圖的應(yīng)用 293
6.6.1 *小生成樹 293
6.6.2 AOV網(wǎng)與拓?fù)渑判?298
6.6.3 AOE網(wǎng)與關(guān)鍵路徑 301
6.6.4 *短路徑 303
6.6.5 典型例題解析 309
6.7 圖的典型試題精選與解析(3) 313
6.8 歸納總結(jié) 322
第7章 查找 323
7.1 知識點(diǎn) 323
7.2 查找的內(nèi)容精要(1)─查找的定義及相關(guān)概念 323
7.3 查找的典型試題精選與解析(1) 329
7.4 查找的內(nèi)容精要(2)─動態(tài)查找 334
7.5 查找的典型試題精選與解析(2) 347
7.6 查找的內(nèi)容精要(3)─哈希表 354
7.7 查找的典型試題精選與解析(3) 362
7.8 歸納總結(jié) 366
第8章 排序 367
8.1 知識點(diǎn) 367
8.2 排序的內(nèi)容精要 367
8.3 排序的典型試題精選與解析 387
8.4 歸納總結(jié) 398
參考文獻(xiàn)400
數(shù)據(jù)結(jié)構(gòu)習(xí)題精解(C語言實(shí)現(xiàn)+微課視頻) 作者簡介
陳銳,鄭州輕工業(yè)大學(xué)講師,有多年教學(xué)實(shí)踐經(jīng)驗(yàn),著有相關(guān)圖書《數(shù)據(jù)結(jié)構(gòu)與算法詳解》《Visual Basic多功能教材》《數(shù)據(jù)結(jié)構(gòu)(C語言實(shí)現(xiàn))》《零基礎(chǔ)學(xué)數(shù)據(jù)結(jié)構(gòu)》《C/C++函數(shù)與算法速查大辭典》。精通數(shù)據(jù)結(jié)構(gòu)與算法、機(jī)器學(xué)習(xí)等領(lǐng)域,從事數(shù)據(jù)結(jié)構(gòu)與算法方面的教學(xué)和人工智能科研等工作。
- >
羅曼·羅蘭讀書隨筆-精裝
- >
苦雨齋序跋文-周作人自編集
- >
二體千字文
- >
小考拉的故事-套裝共3冊
- >
唐代進(jìn)士錄
- >
新文學(xué)天穹兩巨星--魯迅與胡適/紅燭學(xué)術(shù)叢書(紅燭學(xué)術(shù)叢書)
- >
伊索寓言-世界文學(xué)名著典藏-全譯本
- >
我從未如此眷戀人間