对于明天的考试,我需要能够:
解释堆栈和队列如何是列表的特殊情况。
有谁知道我可以阅读这个的好地方吗?谷歌搜索无法帮助我解决这个问题,它是“我们在课堂上讨论过这个问题,不要再问我”类型的问题之一。
List 支持任意位置的插入和删除。队列支持尾部插入和前端删除。Stack 支持从顶部插入和删除。
很容易看出队列和栈只支持列表操作的一个子集。从这个意义上说,它们是列表的特例。
是的,Robert Lafore 有一本书叫做Data Structures and Algorithms in java。
阅读前六章(我可能错了,也许更多),你应该对所有数据结构(最常用的)都很熟悉。