摘要：
环境 Time 2022-04-06 Rust 1.59.0 前言 说明 基于标准库来学习各种数据结构，并不是从头实现数据结构。 特点 二叉树是一个节点最多有两个分支的树。到目前为止，标准库还没有内置支持。 示例 节点定义 type NodeRef<T> = Option<Box<Node<T>>> 阅读全文
posted @ 2022-06-30 09:00
jiangbo4444
阅读(80)
评论(0)
推荐(0)
摘要：
环境 Time 2022-04-09 Rust 1.60.0 前言 说明 基于标准库来学习各种数据结构，并不是从头实现数据结构。 特点 之前使用递归的方式实现了二叉树的前序遍历，这里使用迭代的方式。 示例 节点定义 type NodeRef<T> = Option<Box<Node<T>>>; st 阅读全文
posted @ 2022-06-30 08:59
jiangbo4444
阅读(73)
评论(0)
推荐(0)
摘要：
环境 Time 2022-04-06 Rust 1.59.0 前言 说明 基于标准库来学习各种数据结构，并不是从头实现数据结构。 特点 二叉树是一个节点最多有两个分支的树。到目前为止，标准库还没有内置支持。 示例 节点定义 type NodeRef<T> = Option<Box<Node<T>>> 阅读全文
posted @ 2022-06-30 08:58
jiangbo4444
阅读(103)
评论(0)
推荐(0)
摘要：
环境 Time 2022-04-02 Rust 1.59.0 前言 说明 基于标准库来学习各种数据结构，并不是从头实现数据结构。 特点 链表也是一种线性的数据结构，可以方便地插入和删除元素，不过按位置访问需要从头遍历。 由于 Rust 的所有权机制，实现链表比其它语言复杂，不过标准库已内置。 示例 阅读全文
posted @ 2022-06-30 08:56
jiangbo4444
阅读(518)
评论(0)
推荐(0)
摘要：
环境 Time 2022-04-02 Rust 1.59.0 前言 说明 基于标准库来学习各种数据结构，并不是从头实现数据结构。 特点 双端队列可以在队首或者队尾加入或者删除数据。 示例 抽象数据接口 trait Deque<T> { /// 新建一个空队列 fn new() -> Self; // 阅读全文
posted @ 2022-06-30 08:54
jiangbo4444
阅读(228)
评论(0)
推荐(0)
摘要：
环境 Time 2022-04-02 Rust 1.59.0 前言 说明 基于标准库来学习各种数据结构，并不是从头实现数据结构。 特点 队列是一种先进先出（FIFO）的数据结构。 示例 抽象数据接口 trait Queue<T> { /// 新建一个空队列 fn new() -> Self; /// 阅读全文
posted @ 2022-06-30 08:52
jiangbo4444
阅读(1393)
评论(0)
推荐(0)
摘要：
环境 Time 2022-04-02 Rust 1.59.0 前言 说明 基于标准库来学习各种数据结构，并不是从头实现数据结构。 特点 栈是一种后进先出（LIFO）的数据结构。 示例 抽象数据接口 trait Stack<T> { /// 新建一个空栈 fn new() -> Self; /// 栈 阅读全文
posted @ 2022-06-30 08:51
jiangbo4444
阅读(624)
评论(0)
推荐(0)
浙公网安备 33010602011771号