首页 > 代码库 > 栈 VS 队列

栈 VS 队列

linkStack.java
linkQueue.java
程序强调栈和队列是概念上的实体,独立于它们的具体实现。
用数组或者是用链表实现栈都是一样的。
栈的重要性在于它的push()操作和pop()操作。以及如何使用它们;而非实现这些操作的内在机制.


什么时候该使用链表而非数组来实现的栈或者队列呢?
取决于是否能精确地预测栈或者队列需要容纳的数据量。
如果这点不甚清楚,链表就比数组表现出更好的适应性。
两者都很快,所以速度不是考虑的重点。

链表 VS 数组
如果需要随即存取元素N 那么用链表表示就不够好 因为对于链表来说
随机访问不是一个高效的操作。
数组善于随机访问。

栈 VS 队列