内存有限堆栈的名称？

Question

我一直在寻找这个无济于事，也许它不是一个真正的“东西”。 是否为大小有限的堆栈指定了特定名称，如果删除值并不重要？

这在页面历史情况下最自然地出现。每个选项卡的浏览器历史记录可以被认为是一个堆栈。当我访问一个新网站时，我会推送一些内容。当我点击后退按钮时，我会弹出一些东西并放入单独的堆栈中，以防我点击前进按钮。

但是，您可以想象限制此堆栈的大小。也许它只会记住我在该选项卡中访问过的最后 20 个网站。当堆栈大小达到 20 时，将推送新项目，并弹出最旧的项目。

在达到一定大小阈值之后，这种推送导致另一端相应弹出的行为是否值得关注和有用，除了作为好奇心之外的任何其他方式？如果是，那么这种结构属于什么类型？您能否为其提供其他用例？

Answer 1

如果您使用 FixedSizeCircularBuffer 实现堆栈，您可以这样做。所以本质上，只要你的缓冲区满了，任何新的东西都会被丢弃。

请看Circular Buffer，在里面你可以做你想做的事，Circular buffer可以用来实现栈和队列。