同样，数据结构无处不在：大到社会网络，小到地铁线路，许多系统都可以建模为“图”；大到一个国家，小 到一个家庭，社会的主要组织形式呈现出“树”的特征；冬天的衣服就像“栈”，最先穿上的最后才能脱下； 羽毛球筒则如同“队列”，一端放入、另一端取出；字典就像一个“哈希表”，能够快速查找目标词条。 本书旨在通过清晰易懂的动画图解和可运行的代码示例，使读者理解算法和数据结构的核心概念，并能够通 过编程来实现它们。在此基 . . . . . . . . . . . . . . . . 87 第 5 章 栈与队列 90 5.1 栈 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 91 5.2 队列 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 97 5.3 双向队列 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 104 5.4 小结 . . . . . . . . . . . . . . . . . . . . . . . . . . . .

同样，数据结构无处不在：大到社会网络，小到地铁线路，许多系统都可以建模为“图”；大到一个国家，小 到一个家庭，社会的主要组织形式呈现出“树”的特征；冬天的衣服就像“栈”，最先穿上的最后才能脱下； 羽毛球筒则如同“队列”，一端放入、另一端取出；字典就像一个“哈希表”，能够快速查找目标词条。 本书旨在通过清晰易懂的动画图解和可运行的代码示例，使读者理解算法和数据结构的核心概念，并能够通 过编程来实现它们。在此基 . . . . . . . . . . . . . . . . 87 第 5 章 栈与队列 90 5.1 栈 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 91 5.2 队列 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 97 5.3 双向队列 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 104 5.4 小结 . . . . . . . . . . . . . . . . . . . . . . . . . . . .

. . . . . . . . . . . . . . . . 87 第 5 章 栈与队列 90 5.1 栈 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 91 5.2 队列 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 97 5.3 双向队列 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 104 5.4 小结 . . . . . . . . . . . . . . . . . . . . . . . . . . . . 本书的主要内容如图 0‑1 所示。 ‧ 复杂度分析：数据结构和算法的评价维度与方法。时间复杂度和空间复杂度的推算方法、常见类型、示 例等。 ‧ 数据结构：基本数据类型和数据结构的分类方法。数组、链表、栈、队列、哈希表、树、堆、图等数据 结构的定义、优缺点、常用操作、常见类型、典型应用、实现方法等。 ‧ 算法：搜索、排序、分治、回溯、动态规划、贪心等算法的定义、优缺点、效率、应用场景、解题步骤 和示例问题等。

<= 1 { return; } let size = arr.len(); for i in 0..(size - 1) { // 标记当前循环是否发⽣元素交换 let mut swapped = false; // 最后i个元素已经排好了顺序 for j in 1..(size - i) { arr.swap(j - 1, j); swapped = true; } } // 如果当前循环没有发⽣元素交换，说明数组已经有序 if !swapped { break; } } } #[cfg(test)] mod tests len(); // 构建⼤根堆 for i in (0..size / 2).rev() { heapify(arr, i, size); } // 每轮循环将堆顶元素（也就是最⼤元素）放到最后 for i in (1..size).rev() { arr.swap(0, i); // 恢复⼤根堆 heapify(arr

..................................... 18 2.3 循环表达式 ................................................................................. 19 2.3.1 for 循环 ............................................... .............................. 19 2.3.2 while 循环 .......................................................................... 19 2.3.3 loop .......................................................... 并发和内存控制。尽管 Rust 借用了 C 和 C++ 的语法，它不允许空指针和悬 挂指针，二者是 C 和 C++ 中系统崩溃、内存泄露和不安全代码的根源。 Rust 中有诸如 if else 和循环语句 for 和 while 的通用控制结构。和 C 和 C++ 风格的编程语言一样，代码段放在花括号中。 Rust 使用实现（implementation）、特征（trait）和结构化类型 （structured

. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 294 13.4. 性能比较：循环对迭代器 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 339 15.6. 引用循环会导致内存泄漏 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 76。多运行程序几次， 输入不同的数字来检验不同的行为：猜一个正确的数字，猜一个过大的数字和猜一个过小的数 字。 现在游戏已经大体上能玩了，不过用户只能猜一次。增加一个循环来改变它吧！ 使用循环来允许多次猜测 loop 关键字创建了一个无限循环。我们会增加循环来给用户更多机会猜数字： 文件名：src/main.rs // --snip-- println!("The secret number

................................................................................... 335 13.4. 性能比较：循环对迭代器 ........................................................................................... 347 与内部可变性模式 ................................................................................... 393 15.6. 引用循环会导致内存泄漏 ........................................................................................... 76。多运行程序几次， 输入不同的数字来检验不同的行为：猜一个正确的数字，猜一个过大的数字和猜一个过小的数 字。 现在游戏已经大体上能玩了，不过用户只能猜一次。增加一个循环来改变它吧！ 使用循环来允许多次猜测 loop 关键字创建了一个无限循环。我们会增加循环来给用户更多机会猜数字： 文件名：src/main.rs # use rand::Rng; # use std::cmp::Ordering; # use

Rust 生产实践 生产实践 – Tokio 为什么使用 Tokio ？ 1. 业界使用最广泛，测试齐全。 2. Tokio 支持 async/await ，提供了高效的异步锁、异步队列等。 3. Tokio 社区支持好。 生产实践 – Tokio Rust future preemption https://docs.rs/tokio/latest/tokio/# spends a long time without reaching an .await will prevent other tasks from running. 生产实践 – Future 循环 Run Return https://rust-lang.github.io/async-book/04_pinning/01_chapter.html#why-pinning https://doc

控制流基础 29 6.1 if 表达式 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 29 6.2 循环控制 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 30 6.2.1 for . . . 基本语法：变量、标量（scalar）和复合（compound）类型、枚举（Enum）、结构体（struct）、引 用、函数和方法。 • Types and type inference. • 控制流结构：循环、条件语句等。 • 用户定义的类型：结构体和枚举。 • 模式匹配：解构枚举、结构体和数组（array）。 时间表 Including 10 minute breaks, this session 部分 控制流基础 This segment should take about 40 minutes. It contains: Slide Duration if 表达式 4 minutes 循环控制 5 minutes break 和 continue 4 minutes 代码块和作用域 5 minutes 函数 3 minutes 宏 2 minutes 练习：考拉兹序列 15 minutes

hello‑algo.com 377 English 簡體中文 繁體中文 time complexity 时间复杂度 時間複雜度 space complexity 空间复杂度 空間複雜度 loop 循环 迴圈 iteration 迭代 迭代 recursion 递归 遞迴 tail recursion 尾递归 尾遞迴 recursion tree 递归树 遞迴樹 big‑? notation rate 缓存命中率 快取命中率 stack 栈 堆疊 top of the stack 栈顶 堆疊頂 bottom of the stack 栈底 堆疊底 queue 队列 佇列 double‑ended queue 双向队列 雙向佇列 front of the queue 队首 佇列首 rear of the queue 队尾 佇列尾 hash table 哈希表 雜湊表 hash set 附錄 www.hello‑algo.com 379 English 簡體中文 繁體中文 max heap 大顶堆 大頂堆積 min heap 小顶堆 小頂堆積 priority queue 优先队列 優先佇列 heapify 堆化 堆積化 top‑? problem Top‑? 问题 Top‑? 問題 graph 图 圖 vertex 顶点 頂點 undirected graph 无向图