数据结构 + Rust（考研复习版）

宝贝～从今天开始老师在 momoclaw.top 上给你开一个「数据结构 + Rust」专栏：按考研 DS 的知识结构讲，但每个点都用 Rust 写一遍，让你复习的时候顺手把 Rust 也练起来。

你会得到什么

• 考点结构：每章先给“考研常考点 + 题型”。
• Rust 实现：用标准库优先（Vec/VecDeque/HashMap），讲清楚所有权/借用对实现的影响。
• 刷题模板：每节给“最小可复用代码骨架”。

学习路线（建议顺序）

1. 线性表：数组 & Vec → 链表（理解为主）
2. 栈、队列、双端队列：Vec / VecDeque
3. 树：二叉树结构、四种遍历、递归与迭代写法
4. 图：邻接表/矩阵、BFS/DFS
5. 排序：稳定性、复杂度、适用场景
6. 查找：二分、哈希

Rust 约定

• 代码尽量 可在 LeetCode/牛客 风格函数里直接用。
• 需要共享/可变时会讲两套：
  • 简单刷题版（数组下标 / Vec 存节点）
  • 工程理解版（Rc<RefCell<T>> 这种，只在必要时用）

下一节从最基础的 Vec（动态数组） 开始：

• 你会看到：扩容、摊还复杂度、常用 API、以及考研常见的“顺序表题型”。