队列中的数据也呈线性排列。虽然与栈有些相似,但队列中添加和删除数据的操作分别是在两端进行的。
-
队列的概念图。现在队列中只有数据 Blue。
image.png
-
然后,队列中添加了数据 Green。
image.png
-
紧接着,数据 Red也入队了。
image.png
-
从队列中取出(删除)数据时,是从最下面,也就是最早入队的数据开始的。这里取出的是Blue。
image.png
-
如果再进行一次出队操作,取出的就是Green了。
image.png
像队列这种最先进去的数据最先被取来,即“先进先出” 的结构,我们称为 First InFirst Out,简称 FIFO。
与栈类似,队列中可以操作数据的位置也有一定的限制。在栈中,数据的添加和删除都在同一端进行,而在队列中则分别是在两端进行的。队列也不能直接访问位于中间的数据,必须通过出队操作将目标数据变成首位后才能访问。
网友评论