數據結構與算法 Rust語言描述

內容簡介

這是一本基於 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

數據結構與算法 Rust語言描述

基本介紹

內容簡介

圖書目錄

作者簡介

相關詞條

熱門詞條