java - 什么数据结构将在 LIFO 中保存有界的项目堆栈？

Question

我正在寻找一种基本上是有界堆栈的数据结构。

如果我声明堆栈最多可以容纳 3 个项目，并且我将另一个项目压入，弹出最旧的项目。

Answer 1

您将能够使用双端队列 ( http://en.wikipedia.org/wiki/Deque ) 或双端队列的包装器来实现这一点。如果达到堆栈大小，请确保在 offerFirst 方法中调用 pollLast 方法。