Skip to content

从一文对比 Rust 和 TypeScript 的数据结构 ​

前言 ​

此文的目的是在于对照学习,从 Rust 和 TypeScript 的代码中学习它们的相同点和差异点,并温习常用的数据结构。

我们会先从简单的栈和队列开始,然后再到稍微复杂点的链表和树,最后再到图,来整体的看下它们的代码风格。

下文我们都会以 Rust 版本和 TypeScript 版本来做对比,遇到一些知识点也会做相应的讲解。

栈 ​

栈比较简单,我们直接来封装一个栈结构并提供对应的 API 即可

Rust 版本 ​

TypeScript 版本 ​

队列 ​

Rust 版本 ​

TypeScript 版本 ​

链表 ​

Rust 版本 ​

TypeScript 版本 ​

树 ​

Rust 版本 ​

TypeScript 版本 ​

图 ​

Rust 版本 ​

TypeScript 版本 ​