线性数据结构
A data structure is said to be linear if its elements form a sequence
——Wiki
线性数据结构是一种数据元素按照顺序排列的数据结构,每个元素都有一个前驱和后继元素,数据之间存在线性关系。常见的线性数据结构包括 数组、链表、栈 和 队列。这些数据结构的特点是元素按照一定的顺序依次存储,用户可以顺序地访问和操作其中的元素。
在本项目中,实现的数据结构以及进度如下:
数据结构 | 实现方式 | 单元测试 | 基准测试 | 文档 |
---|---|---|---|---|
🟢 Rc链表 | 基于Rc指针和RefCell指针 | ✅ | ✅ | ✅ |
🟡 Box链表 | 基于Box指针 | ❌ | ❌ | ❌ |
🔴 NonNull链表 | 基于NonNull指针并自行管理生命周期 | ❌ | ❌ | ❌ |
🔴 双向链表 | 基于Rc指针和RefCell指针 | ❌ | ❌ | ❌ |
🔴 栈 | 基于数组或链表实现 | ❌ | ❌ | ❌ |
🔴 队列 | 基于数组或链表实现 | ❌ | ❌ | ❌ |