#deque #list #node #queue #double-ended #access #token

token_deque

基于向量支持访问内部值的双端队列

1 个不稳定版本

0.1.0 2020年3月20日

#2441数据结构

MIT 许可证

38KB
752

令牌列表

类似于 std::collections::LinkedList 的数据结构,但通过 Token 方式允许检索和删除内部节点。

行为准则

此项目的维护者遵循Rust编程语言团队建立的 行为准则。如有需要,请联系维护者。

维护者

  • John VanEnk <@sw17ch>

lib.rs:

一个双端队列(deque),除了列表的前端和后端,还可以删除内部节点。

内部,deque使用Vec,并通过索引跟踪下一个、上一个、前端和后端元素。

随着deque中项的删除,它们的内存被放在内部空闲列表中。当在内部Vec扩展之前将项插入列表时,将使用此空闲列表。

无运行时依赖