rstl-stack 0.1.1

Stack data structures for rstl crates
Documentation
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
# rstl-stack

`rstl-stack` 提供 `rstl` 的栈相关数据结构与 trait:

- `CircularStack`

并导出通用 trait:

- `StackLike`
- `CircularStackLike`

`CircularStack` 采用固定容量循环缓冲区实现:

- `push/pop/top``O(1)`
- `resize/rearrange/retain``O(N)`
- 缩容时会保留最新元素(靠近 top 的元素)