這是一本基於 Rust 語言講解資料結構及其實現方法的書。全書先介紹 Rust 語言的基礎知識以及電腦科學和演算法分析的概念，然後介紹簡單資料結構和演算法的設計與實現，接著介紹較複雜的樹和圖資料結構，後將這些知識應用於實戰項目以解決實際問題。
本書適合程式設計愛好者、專業程式師以及對 Rust 語言感興趣的讀者閱讀。
具体描述
著者信息
謝波（Shieber） 畢業于電子科技大學，Rust 語言愛好者，擅長用 Rust開發各種實用工具和系統，長期致力於 Rust 語言的推廣。現就職於某互聯網公司，從事結算及大資料系統的相關研發工作。愛好程式設計、閱讀、醫學、語言和美食。
图书目录
第 1 章 Rust 基礎 1
11 安裝 Rust 及其工具鏈 1
12 Rust 基礎知識 2
121 Rust 語言歷史 2
122 關鍵字、注釋、命名風格 4
123 常量、變數、資料類型 6
124 語句、運算式、運算子、流程控制 10
125 函數、程式結構 13
126 所有權、作用域規則、生命週期 15
127 泛型、trait 20
128 枚舉及模式匹配 22
129 函數式程式設計 24
1210 智能指針 27
1211 異常處理 34
1212 巨集系統 36
1213 代碼組織及包依賴關係 37
13 項目：Rust 密碼生成器 39
14 小結 46
第 2 章 電腦科學 47
21 什麼是電腦科學 47
22 什麼是程式設計 49
23 為什麼要學習資料結構 49
24 為什麼要學習演算法 50
25 小結 51
第 3 章 演算法分析 52
31 什麼是演算法分析 52
32 大 O 分析法 55
33 亂序字串檢查 58
331 窮舉法 58
332 檢查法 58
333 排序和比較法 60
334 計數和比較法 60
34 Rust 資料結構的性能 62
341 標量類型和複合類型 62
342 集合類型 63
35 小結 64
第 4 章 基礎資料結構 65
41 線性資料結構 65
42 棧 66
421 棧的抽象資料類型 67
422 Rust 實現棧 68
423 括弧匹配 71
424 進制轉換 75
425 首碼、中綴和尾碼運算式 78
426 將中綴運算式轉換為前綴和尾碼運算式 80
43 佇列 85
431 佇列的抽象資料類型 86
432 Rust 實現佇列 87
433 燙手山芋遊戲 90
44 雙端佇列 92
441 雙端佇列的抽象資料類型 92
442 Rust 實現雙端佇列 93
443 回文檢測 97
45 鏈表 98
451 鏈表的抽象資料類型 99
452 Rust 實現鏈表 100
453 鏈表棧 104
46 Vec 107
461 Vec 的抽象資料類型 107
462 Rust 實現 Vec 108
47 小結 114
第 5 章 遞迴 115
51 什麼是遞迴 115
511 遞迴三定律 117
512 到任意進制的轉換 118
513 漢諾塔 120
52 尾遞迴 121
53 動態規劃 123
531 什麼是動態規劃 126
532 動態規劃與遞迴 129
54 小結 129
第 6 章 查找 131
61 什麼是查找 131
62 順序查找 132
621 Rust 實現順序查找 132
622 順序查找的複雜度 133
63 二分查找 135
631 Rust 實現二分查找 135
632 二分查找的複雜度 138
633 內插查找 138
634 指數查找 140
64 雜湊查找 141
641 雜湊函數 142
642 解決雜湊衝突 144
643 Rust 實現 HashMap 146
644 HashMap 的複雜度 153
65 小結 153
第 7 章 排序 154
71 什麼是排序 154
72 冒泡排序 155
73 快速排序 160
74 插入排序 164
75 希爾排序 166
76 歸併排序 167
77 選擇排序 170
78 堆排序 171
79 桶排序 174
710 計數排序 177
711 基數排序 179
712 蒂姆排序 181
713 小結 193
第 8 章 樹 195
81 什麼是樹 195
811 樹的定義 198
812 樹的表示 199
813 分析樹 203
814 樹的遍歷 204
82 二叉堆 211
821 二叉堆的抽象資料類型 212
822 Rust 實現二叉堆 212
823 二叉堆分析 219
83 二叉查找樹 219
831 二叉查找樹的抽象數據類型 219
832 Rust 實現二叉查找樹 220
833 二叉查找樹分析 231
84 平衡二叉樹 232
841 AVL 平衡二叉樹 232
842 Rust 實現平衡二叉樹 34
843 平衡二叉樹分析 245
85 小結 245
第 9 章 圖 246
91 什麼是圖 246
92 圖的存儲形式 247
921 鄰接矩陣 248
922 鄰接表 248
93 圖的抽象資料類型 249
94 圖的實現 249
95 廣度優先搜索 258
951 實現廣度優先搜索 258
952 廣度優先搜索分析 266
953 騎士之旅問題 267
96 深度優先搜索 273
961 實現深度優先搜索 274
962 深度優先搜索分析 277
963 拓撲排序 277
97 強連通分量 284
971 BFS 強連通分量演算法 286
972 DFS 強連通分量演算法 290
98 短路徑問題 292
981 Dijkstra 演算法 293
982 實現 Dijkstra 演算法 293
983 Dijkstra 演算法分析 296
99 小結 296
第 10 章 實戰 297
101 編輯距離 297
1011 漢明距離 297
1012 萊文斯坦距離 299
102 字典樹 304
103 篩檢程式 306
1031 布隆篩檢程式 307
1032 布穀鳥篩檢程式 310
104 LRU 緩存淘汰演算法 315
105 一致性雜湊演算法 320
106 Base58 編碼 324
107 區塊鏈 330
1071 區塊鏈及比特幣原理 330
1072 基礎區塊鏈 331
108 小結 336
參考文獻 337
11 安裝 Rust 及其工具鏈 1
12 Rust 基礎知識 2
121 Rust 語言歷史 2
122 關鍵字、注釋、命名風格 4
123 常量、變數、資料類型 6
124 語句、運算式、運算子、流程控制 10
125 函數、程式結構 13
126 所有權、作用域規則、生命週期 15
127 泛型、trait 20
128 枚舉及模式匹配 22
129 函數式程式設計 24
1210 智能指針 27
1211 異常處理 34
1212 巨集系統 36
1213 代碼組織及包依賴關係 37
13 項目：Rust 密碼生成器 39
14 小結 46
第 2 章 電腦科學 47
21 什麼是電腦科學 47
22 什麼是程式設計 49
23 為什麼要學習資料結構 49
24 為什麼要學習演算法 50
25 小結 51
第 3 章 演算法分析 52
31 什麼是演算法分析 52
32 大 O 分析法 55
33 亂序字串檢查 58
331 窮舉法 58
332 檢查法 58
333 排序和比較法 60
334 計數和比較法 60
34 Rust 資料結構的性能 62
341 標量類型和複合類型 62
342 集合類型 63
35 小結 64
第 4 章 基礎資料結構 65
41 線性資料結構 65
42 棧 66
421 棧的抽象資料類型 67
422 Rust 實現棧 68
423 括弧匹配 71
424 進制轉換 75
425 首碼、中綴和尾碼運算式 78
426 將中綴運算式轉換為前綴和尾碼運算式 80
43 佇列 85
431 佇列的抽象資料類型 86
432 Rust 實現佇列 87
433 燙手山芋遊戲 90
44 雙端佇列 92
441 雙端佇列的抽象資料類型 92
442 Rust 實現雙端佇列 93
443 回文檢測 97
45 鏈表 98
451 鏈表的抽象資料類型 99
452 Rust 實現鏈表 100
453 鏈表棧 104
46 Vec 107
461 Vec 的抽象資料類型 107
462 Rust 實現 Vec 108
47 小結 114
第 5 章 遞迴 115
51 什麼是遞迴 115
511 遞迴三定律 117
512 到任意進制的轉換 118
513 漢諾塔 120
52 尾遞迴 121
53 動態規劃 123
531 什麼是動態規劃 126
532 動態規劃與遞迴 129
54 小結 129
第 6 章 查找 131
61 什麼是查找 131
62 順序查找 132
621 Rust 實現順序查找 132
622 順序查找的複雜度 133
63 二分查找 135
631 Rust 實現二分查找 135
632 二分查找的複雜度 138
633 內插查找 138
634 指數查找 140
64 雜湊查找 141
641 雜湊函數 142
642 解決雜湊衝突 144
643 Rust 實現 HashMap 146
644 HashMap 的複雜度 153
65 小結 153
第 7 章 排序 154
71 什麼是排序 154
72 冒泡排序 155
73 快速排序 160
74 插入排序 164
75 希爾排序 166
76 歸併排序 167
77 選擇排序 170
78 堆排序 171
79 桶排序 174
710 計數排序 177
711 基數排序 179
712 蒂姆排序 181
713 小結 193
第 8 章 樹 195
81 什麼是樹 195
811 樹的定義 198
812 樹的表示 199
813 分析樹 203
814 樹的遍歷 204
82 二叉堆 211
821 二叉堆的抽象資料類型 212
822 Rust 實現二叉堆 212
823 二叉堆分析 219
83 二叉查找樹 219
831 二叉查找樹的抽象數據類型 219
832 Rust 實現二叉查找樹 220
833 二叉查找樹分析 231
84 平衡二叉樹 232
841 AVL 平衡二叉樹 232
842 Rust 實現平衡二叉樹 34
843 平衡二叉樹分析 245
85 小結 245
第 9 章 圖 246
91 什麼是圖 246
92 圖的存儲形式 247
921 鄰接矩陣 248
922 鄰接表 248
93 圖的抽象資料類型 249
94 圖的實現 249
95 廣度優先搜索 258
951 實現廣度優先搜索 258
952 廣度優先搜索分析 266
953 騎士之旅問題 267
96 深度優先搜索 273
961 實現深度優先搜索 274
962 深度優先搜索分析 277
963 拓撲排序 277
97 強連通分量 284
971 BFS 強連通分量演算法 286
972 DFS 強連通分量演算法 290
98 短路徑問題 292
981 Dijkstra 演算法 293
982 實現 Dijkstra 演算法 293
983 Dijkstra 演算法分析 296
99 小結 296
第 10 章 實戰 297
101 編輯距離 297
1011 漢明距離 297
1012 萊文斯坦距離 299
102 字典樹 304
103 篩檢程式 306
1031 布隆篩檢程式 307
1032 布穀鳥篩檢程式 310
104 LRU 緩存淘汰演算法 315
105 一致性雜湊演算法 320
106 Base58 編碼 324
107 區塊鏈 330
1071 區塊鏈及比特幣原理 330
1072 基礎區塊鏈 331
108 小結 336
參考文獻 337
图书序言
图书试读
用户评价
相关图书
本站所有内容均为互联网搜索引擎提供的公开搜索信息，本站不存储任何数据与内容，任何内容与数据均与本站无关，如有需要请联系相关搜索引擎包括但不限于百度，google,bing,sogou 等
© 2025 ttbooks.qciss.net All Rights Reserved. 小特书站 版权所有