线性数据结构

A data structure is said to be linear if its elements form a sequence

——Wiki

线性数据结构是一种数据元素按照顺序排列的数据结构,每个元素都有一个前驱和后继元素,数据之间存在线性关系。常见的线性数据结构包括 数组、链表、栈 和 队列。这些数据结构的特点是元素按照一定的顺序依次存储,用户可以顺序地访问和操作其中的元素。

在本项目中,实现的数据结构以及进度如下:

数据结构实现方式单元测试基准测试文档
🟢 Rc链表基于Rc指针和RefCell指针
🟡 Box链表基于Box指针
🔴 NonNull链表基于NonNull指针并自行管理生命周期
🔴 双向链表基于Rc指针和RefCell指针
🔴 栈基于数组或链表实现
🔴 队列基于数组或链表实现