java - 队列和堆栈通常是如何实现的？

Question

根据

哥伦比亚笔记,第4页和第5页

我们可以用数组或链表来实现队列。

...

我们可以用数组或链表来实现栈。

是单链表还是双链表？

此外，何时使用数组以及何时使用链接结构？

Answer 1

堆栈通常使用数组来实现。这是因为项目总是从同一端添加/删除。另一端永远不动。

队列通常实现为单链表，因为这是最简单的实现。它可以实现为数组，但这更难，并且仅在 Java 版本 6 中添加。