如何实现队列和堆栈？

Question

根据

Columbia Notes，第4页和第5页

  

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

...

  

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

是链接列表还是双链表？

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

Answer 1

堆栈通常使用数组实现。这是因为始终在同一端添加/删除项目。另一端永远不会移动。

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