algorithm - 用于从开始和结束添加/删除的高效数据结构，应支持随机访问

Question

应该是高效的 - 在开始/结束时添加 - 在开始/结束时删除 - 支持随机访问

Answer 1

使用 circular buffer .当空间不足时，将尺寸翻倍。这将在开始/结束时执行插入/删除以及每次操作(摊销)在 O(1) 时间内的随机访问。

在 C++ 中，std::deque 可以在开始/结束时进行插入/删除以及 O(1) 中的随机访问。