Enqueue函数在一定数量的出列后如何工作

时间:2014-02-01 22:10:16

标签: java queue

我使用以下链接http://www.studytonight.com/data-structures/queue-data-structure来理解队列功能的实现,但我不明白例如 - >如果我有一个大小为5的队列,输入值为1,2,3,4,5,其中1位于前面,5位于后方,队列是使用数组实现的,在这种情况下,如果我出列1,2和3这样前面现在在索引2,后面是4(数组长度是5,所以最后一个索引)。现在,如果我尝试排队插入新值,我将不必将所有值向前移动,以便我可以插入在后面,如果我做了很多轮班,那么在O(1)时间内如何排队。请帮我理解这个

1 个答案:

答案 0 :(得分:0)

您可以将队列视为银行行,第一个是第一个出来的( FIFO )。 当您从队列中出列元素时,所有元素都会自动移动,依此类推。 只要不超过允许的尺寸,您就可以在后面添加更多元素。 以及进一步的信息http://docs.oracle.com/javase/tutorial/collections/interfaces/queue.html