是否存在固定大小的现有数据结构，如果插入了新元素，该结构将推出最旧/最后一个元素？

我正在寻找一个数据结构，如果插入了新元素，它将推出其最早/最后的元素。例如，让我们D代表结构。D包含3个类型Number D的默认值的元素将被初始化为1, 2和3。

d = [1个 ， 2 ， 3]

$D = [1, 2, 3]$

如果Number将包含值5的插入D，3则会将推出，而1和2会向右移。

d = [5 ， 1个 ， 2]

$D = [5, 1, 2]$

首先想到的是一个数组，但是定义不包括推送行为。

data-structures arrays queues

— 格雷格M
source

那么没有内置的数据结构，但是使用双链表链表是很容易实现的吗？

— 找不到用户

使用从队列继承的包装器怎么样？然后添加方法void push_replace(T val) { pop(); push(val); }。

— Francesco Dondi

@FrancescoDondi可能应该是T push_replace(T val) { T old = pop(); push(val); return old; }

— valbaca

现在肯定存在：您只是非正式地定义了它；也许您应该问一下它是否众所周知，是否具有公认的接口，以及实现是否可用（不是最后一个问题）。

— PJTraill

@valbaca我在考虑C ++，pop()在异常复制出复杂对象的情况下，由于堆栈展开问题而不会返回任何内容，因此front()如果需要，在丢弃之前应该使用它。但是可以肯定的是，如果您不关心异常，那么您的方法会更好。

— Francesco Dondi

固定大小的队列通常使用某些人称为循环缓冲区的方法来实现。如果取消保护以防止其充满，您将获得所需的行为。

当然，在阵列中不会发生实际的推送-这太昂贵了-但从外部看起来像。

— 拉斐尔
source

评论不作进一步讨论；此对话已转移至聊天。

— 拉斐尔