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

Question

为了明天的测试，我需要能够：

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

有谁知道我可以在哪里阅读此内容？谷歌搜索无法帮助我解决这个问题，这是“我们在课堂上讨论过这个问题，不要再问我”类型的问题之一。

Answer 1

List支持任意位置的插入和删除。队列支持尾部插入和前端删除。堆栈支持从顶部插入和删除。

很容易看出队列和堆栈仅支持列表操作的子集。从这个意义上说，它们是列表的特例。