第 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