3.1 数据结构分类 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 52 3.2 基本数据类型 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 54 3.3 数字编码 * . . . 码。 0.1.2 内容结构 本书的主要内容如图 0‑1 所示。 ‧ 复杂度分析：数据结构和算法的评价维度与方法。时间复杂度和空间复杂度的推算方法、常见类型、示 例等。 ‧ 数据结构：基本数据类型和数据结构的分类方法。数组、链表、栈、队列、哈希表、树、堆、图等数据 结构的定义、优缺点、常用操作、常见类型、典型应用、实现方法等。 ‧ 算法：搜索、排序、分治、回溯、动态规划、贪心等算法的定义、优缺点、效率、应用场景、解题步骤 一定的“动态性”。 Tip 如果你感觉物理结构理解起来有困难，建议先阅读下一章，然后再回顾本节内容。 3.2 基本数据类型 当谈及计算机中的数据时，我们会想到文本、图片、视频、语音、3D 模型等各种形式。尽管这些数据的组织 形式各异，但它们都由各种基本数据类型构成。 基本数据类型是 CPU 可以直接进行运算的类型，在算法中直接被使用，主要包括以下几种。 ‧ 整数类型 byte、short、int、long

3.1 数据结构分类 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 52 3.2 基本数据类型 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 54 3.3 数字编码 * . . . 码。 0.1.2 内容结构 本书的主要内容如图 0‑1 所示。 ‧ 复杂度分析：数据结构和算法的评价维度与方法。时间复杂度和空间复杂度的推算方法、常见类型、示 例等。 ‧ 数据结构：基本数据类型和数据结构的分类方法。数组、链表、栈、队列、哈希表、树、堆、图等数据 结构的定义、优缺点、常用操作、常见类型、典型应用、实现方法等。 ‧ 算法：搜索、排序、分治、回溯、动态规划、贪心等算法的定义、优缺点、效率、应用场景、解题步骤 一定的“动态性”。 Tip 如果你感觉物理结构理解起来有困难，建议先阅读下一章，然后再回顾本节内容。 3.2 基本数据类型 当谈及计算机中的数据时，我们会想到文本、图片、视频、语音、3D 模型等各种形式。尽管这些数据的组织 形式各异，但它们都由各种基本数据类型构成。 基本数据类型是 CPU 可以直接进行运算的类型，在算法中直接被使用，主要包括以下几种。 ‧ 整数类型 byte、short、int、long

3.1 数据结构分类 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 52 3.2 基本数据类型 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 54 3.3 数字编码 * . . . 码。 0.1.2 内容结构 本书的主要内容如图 0‑1 所示。 ‧ 复杂度分析：数据结构和算法的评价维度与方法。时间复杂度和空间复杂度的推算方法、常见类型、示 例等。 ‧ 数据结构：基本数据类型和数据结构的分类方法。数组、链表、栈、队列、哈希表、树、堆、图等数据 结构的定义、优缺点、常用操作、常见类型、典型应用、实现方法等。 ‧ 算法：搜索、排序、分治、回溯、动态规划、贪心等算法的定义、优缺点、效率、应用场景、解题步骤 度进行调整。 � 如果你感觉物理结构理解起来有困难，建议先阅读下一章，然后再回顾本节内容。 3.2 基本数据类型 当谈及计算机中的数据时，我们会想到文本、图片、视频、语音、3D 模型等各种形式。尽管这些数据的组织 形式各异，但它们都由各种基本数据类型构成。 基本数据类型是 CPU 可以直接进行运算的类型，在算法中直接被使用，主要包括以下几种。 ‧ 整数类型 byte、short、int、long

Latex 完成 可参考点 为什么 为什么讲这个话题？ 为什么要讲数据结构和算法两部分？ 算法相关知识 算法相关知识 • 抽象数据类型 • 时空复杂度 • 复杂度计算 • 基本数据结构复杂度 抽象数据类型 什么是抽象数据类型？ 为什么需要抽象数据类型？ 时空复杂度 • 时间复杂度更被看重 • 时间和空间复杂度不是对立的，可以协同 时间和空间复杂度 复杂度计算 • 大Ｏ标记法（数量级近似）

. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 39 3.2. 数据类型 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 188 10.1. 泛型数据类型 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 本项目通过动手实践，向你介绍了 Rust 新概念：let、match、函数、使用外部 crate 等等， 接下来的几章，你会继续深入学习这些概念。第三章介绍大部分编程语言都有的概念，比如变 量、数据类型和函数，以及如何在 Rust 中使用它们。第四章探索所有权（ownership），这是 一个 Rust 同其他语言大不相同的特性。第五章讨论结构体和方法的语法，而第六章解释枚举。 37/562Rust

......................................................................................... 43 3.2. 数据类型 ................................................................................................. .................................................................................... 204 10.1. 泛型数据类型 ................................................................................................. 本项目通过动手实践，向你介绍了 Rust 新概念：let 、match 、函数、使用外部 crate 等等， 接下来的几章，你会继续深入学习这些概念。第三章介绍大部分编程语言都有的概念，比如变 量、数据类型和函数，以及如何在 Rust 中使用它们。第四章探索所有权（ownership），这是 一个 Rust 同其他语言大不相同的功能。第五章讨论结构体和方法的语法，而第六章侧重解释 枚举。 41/600

std::mem::drop，进而引发再一次调用 Drop::drop，并引发堆栈 溢出！ • 尝试用 a.drop() 替换 drop(a)。 19.8 练习：构建器类型 在此示例中，我们将实现一个拥有全部数据所有权的复杂数据类型。我们将使用“构建器模式”来支持逐步 构建新值，通过便捷函数来实现。 填补缺失的内容。 enum Language { Rust, Java, Perl, } struct Dependency - - - - -' `- - - - - - -' Box 会实现 Deref，这意味着您可以直接在 Box 上通过 T 调用相应方法。 递归数据类型或具有动态大小的数据类型需要使用 Box： enum List { /// A non-empty list: first element and the rest of the list. Element(T prototyping, it's easier to just work with owned data by cloning values where necessary. 23.3 数据结构中的生命周期 如果数据类型存储了借用的数据，则必须对其添加生命周期注释： struct Highlight<'doc>(&'doc str); fn erase(text: String) { println!("Bye

<=> 内存(地址：B，内容：100) 在 Rust 中，基本数据类型(Primitive Types)均实现了 Copy 特性，包括 i8, i16, i32, i64, usize, u8, u16, u32, u64, f32, f64, (), bool, char 等 等。 3.1.5 浅拷贝与深拷贝 对于基本数据类型来说，“深拷贝”和“浅拷贝“产生的效果相同。对于引用 对象类型 调用 ffi 稍微复杂一些。主要原因在于 rust 编程意义上的数据结构和传 递给 c 语言的数据结构是不能通用的。 因此需要引入和 C 通信的 crate：libc。 由于 cffi 的数据类型与 rust 不完全相同，我们需要引入 libc 库来表达对应 ffi 函数中的类型。 在 Cargo.toml 中添加以下行: [dependencies] libc = "0.2.9" *mut c_void) } as isize } 对外暴露(pub use) your_func_wrapper 函数即可。 6.3.1.4 数据结构等映射 libc 为我们提供了很多原始数据类型，比如 c_int, c_float 等，但是对于自 定义类型，如结构体，则需要我们自行定义。 数据结构是传递给 C 语言使用，并从 C 语言获取结果返回。 细节比较多，具体去查使用例子。这块相对而言还是比较复杂的。

的运⾏或者存储效率。数据结构往往 同⾼效的检索算法和索引技术有关 在计算机科学的发展过程中，数据结构也随之发展。程序设计中常⽤的数据结构包括如下⼏个。 1. 数组(Array) 数组是⼀种聚合数据类型，它是将具有相同类型的若⼲变量有序地组织在⼀起的 集合。数组可以说是最基本的数据结构，在各种编程语⾔中都有对应。⼀个数组可以分解为 多个数组元素，按照数据元素的类型，数组可以分为整型数组、字符型数组、浮点型数组、