摘要:
环境 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
阅读(72)
评论(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
阅读(517)
评论(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)