2

对于明天的考试,我需要能够:

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

有谁知道我可以阅读这个的好地方吗?谷歌搜索无法帮助我解决这个问题,它是“我们在课堂上讨论过这个问题,不要再问我”类型的问题之一。

4

3 回答 3

4

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

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

于 2012-12-05T21:41:17.043 回答
1

是的,Robert Lafore 有一本书叫做Data Structures and Algorithms in java

阅读前六章(我可能错了,也许更多),你应该对所有数据结构(最常用的)都很熟悉。

于 2012-12-05T21:42:14.043 回答
1

堆栈是一个列表,仅允许您从“顶部”添加(推送)和删除(弹出)。

队列是一个列表,只允许添加到“后”(入队)并从“前”(出队)中删除。

看:

维基百科:列表

维基百科:堆栈

维基百科:队列

于 2012-12-05T21:43:09.267 回答