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