堆栈和队列如何成为列表的“特殊情况”？

Question

明天我的考试，我需要能够：

  

解释堆栈和队列是如何列表的特殊情况。

有谁知道我能读到这个的好地方？谷歌搜索无法帮助我解决这个问题，这是“我们在课堂上讨论过这个问题，不要再问我”这类问题。

Answer 1

列表支持在任何地方插入和删除。 队列支持尾部插入和前面删除。 Stack支持从顶部插入和删除。

很容易看到队列和堆栈仅支持列表操作的子集。 在这个意义上，它们是列表的特殊情况。

Answer 2

是的，Robert Lafore有一本书叫Data Structures and Algorithms in java。

阅读前六章（我可能错了，可能更多），你应该对所有数据结构都非常好（最常用）。

Answer 3

堆栈是一个列表，只允许您从“顶部”添加（推送）和删除（弹出）。

队列是一个列表，只允许添加“后退”（入队）并从“前面”（出队）中删除。

请参阅：

Wikipedia: List

Wikipedia: Stack

Wikipedia: Queue