亚欧美日韩香蕉在线大全,国产在线21区

內(nèi)容簡(jiǎn)介

　　本書圖文并茂、示例豐富，結(jié)合136段代碼和213幅圖表，直觀易懂地介紹了*法與數(shù)據(jù)結(jié)構(gòu)的基礎(chǔ)知識(shí)，包括數(shù)組、查找、棧和隊(duì)列、遞歸*法、排序、字符串查找、線性列表、樹結(jié)構(gòu)和二分查找樹等。本書并非單純地對(duì)*法與數(shù)據(jù)結(jié)構(gòu)進(jìn)行介紹，而是致力于讓讀者掌握編寫實(shí)用程序的技術(shù)。為此，本書提供的示例代碼都是實(shí)際可運(yùn)行的程序，理解這些示例程序之后，相信讀者的Python編程能力也會(huì)有很大的提升。本書各章節(jié)末設(shè)置有練*題，并在書末給出了答案，據(jù)此讀者可檢測(cè)自己對(duì)知識(shí)的掌握情況，加深理解。

作者簡(jiǎn)介

　　柴田望洋（作者）日本福岡工業(yè)大學(xué)信息工程學(xué)院副教授。在IT界家喻戶曉，編寫了一系列富有影響力的計(jì)*機(jī)教材和參考書，如《明解C語言》《明解C語言：中級(jí)篇》《明解C 》等。本書榮獲日本工學(xué)教育協(xié)會(huì)作品獎(jiǎng)。

圖書目錄

第 1章基本*法 1
1-1　*法　2
求三*值中的值　2
條件判斷和分支　9
流程圖符號(hào)　11
1-2　循環(huán)　14
求1和n之間所有整數(shù)之和　14
二值排序和二值交換　16
循環(huán)過程中的條件判斷（其一）　18
循環(huán)過程中的條件判斷（其二）　20
循環(huán)過程中的條件判斷（其三）　21
讀取正數(shù)　23
邊長(zhǎng)和面積均為整數(shù)的矩形　25
跳過循環(huán)和遍歷多*范圍　27
結(jié)構(gòu)化程序設(shè)計(jì)　29
多重循環(huán)　29
章末問題　35
第　2章數(shù)據(jù)結(jié)構(gòu)和數(shù)組　37
2-1　數(shù)據(jù)結(jié)構(gòu)和數(shù)組　38
數(shù)組的必要性　38
列表和元組　39
通過*引表達(dá)式訪問　41
通過切片表達(dá)式訪問　42
數(shù)據(jù)結(jié)構(gòu)　45
2-2　數(shù)組　48
求數(shù)組中元素的值　48
求數(shù)組中元素值的函數(shù)的實(shí)現(xiàn)　49
注釋和類型提示　50
構(gòu)建可復(fù)用模塊　51
模塊測(cè)試　51
反轉(zhuǎn)數(shù)組中元素的順序　55
進(jìn)制轉(zhuǎn)換　58
質(zhì)數(shù)枚舉　64
章末問題　72
第3章　查找　75
3-1　查找*法　76
查找和關(guān)鍵字　76
數(shù)組查找　76
3-2　線性查找　78
線性查找　78
哨兵法　82
3-3　二分查找　84
二分查找　84
復(fù)雜度　88
3-4　散列法　92
對(duì)有序數(shù)組進(jìn)行操作　92
散列法　92
散列沖突　93
拉鏈法　93
開放地址法　102
章末問題　109
第4章　棧和隊(duì)列　113
4-1　?！?14
?！?14
棧的實(shí)現(xiàn)　114
4-2　隊(duì)列　125
隊(duì)列　125
使用數(shù)組實(shí)現(xiàn)簡(jiǎn)單隊(duì)列　125
使用環(huán)形緩沖區(qū)實(shí)現(xiàn)隊(duì)列　126
章末問題　138
第5章　遞歸*法　141
5-1　遞歸的基礎(chǔ)知識(shí)　142
遞歸　142
階乘值　142
輾轉(zhuǎn)相除法　145
5-2　遞歸*法的分析　147
遞歸*法的分析　147
遞歸*法的非遞歸寫法　149
5-3　漢諾塔問題　152
漢諾塔問題　152
5-4　八皇后問題　156
八皇后問題　156
擺放皇后　156
分支操作　162
定界操作和分支定界法　163
解決八皇后問題的程序　165
章末問題　167
第　6章排序　169
6-1　排序　170
排序　170
6-2　直接交換排序　172
直接交換排序（冒泡排序）　172
雞尾酒排序（雙向冒泡排序）　179
6-3　直接選擇排序　182
直接選擇排序　182
6-4　直接插入排序　184
直接插入排序　184
6-5　希爾排序　188
直接插入排序的特點(diǎn)　188
希爾排序　188
6-6　快速排序　194
快速排序簡(jiǎn)介　194
分組過程　195
快速排序　197
非遞歸快速排序　200
樞軸的選擇　205
時(shí)間復(fù)雜度　207
6-7　歸并排序　210
有序數(shù)組的歸并　210
歸并排序　212
6-8　堆排序　216
堆　216
堆排序　217
刪除根節(jié)點(diǎn)后重建堆　217
堆排序的擴(kuò)展　219
數(shù)組堆化　221
堆排序的時(shí)間復(fù)雜度　224
6-9　計(jì)數(shù)排序　225
計(jì)數(shù)排序　225
章末問題　231
第　7章字符串查找　235
7-1　暴力匹配*法　236
字符串查找　236
暴力匹配*法（直接匹配*法）　236
7-2　KMP*法　241
KMP　*法　241
7-3　Boyer-Moore*法　245
Boyer-Moore　*法　245
章末問題　249
第　8章線性表　251
8-1　什么是線性表　252
線性表　252
線性表的實(shí)現(xiàn)　252
8-2　單鏈表　254
通過指針實(shí)現(xiàn)單鏈表　254
在程序中使用單鏈表　266
8-3　通過游標(biāo)實(shí)現(xiàn)單鏈表　269
通過游標(biāo)實(shí)現(xiàn)單鏈表　269
數(shù)組中的空元素　273
自由列表　274
在程序中使用數(shù)組游標(biāo)版的單鏈表　276
8-4　雙向循環(huán)鏈表　279
循環(huán)鏈表　279
雙鏈表　279
雙向循環(huán)鏈表　280
雙向循環(huán)鏈表的實(shí)現(xiàn)　280
在程序中使用雙向循環(huán)鏈表　291
章末問題　294
第　9章樹結(jié)構(gòu)和二叉查找樹　297
9-1　樹結(jié)構(gòu)　298
樹　298
有序樹和無序樹　299
有序樹的查找　299
9-2　二叉樹和二叉查找樹　302
二叉樹　302
完全二叉樹　302
二叉查找樹　303
二叉查找樹的實(shí)現(xiàn)　304
在程序中使用二叉查找樹　314
章末問題　317
章末問題答案　322
參考文獻(xiàn)　324
致謝　325