Java中的队列和列表ADT

时间:2013-11-09 13:27:18

标签: java list queue adt

使用List ADT实现课程中讨论的Queue ADT。您 应该只在实现此队列时使用List ADT作为ADT的用户。别 使用任何数组或链接列表来实现此队列。你是必须的 实施方法:enqueueservelengthfull

如果没有链表,我不知道列表是什么? 什么是ADT的用户?

1 个答案:

答案 0 :(得分:0)

LinkedListList界面的其中一个实现,例如ArrayListArrayQueue,它已经实现了Queue,因此它被排除在要求之外。但您可以使用List的任何其他实现扩展或聚合到您的Queue实现中。