队列数据结构

队列中的数据也呈线性排列。虽然与栈有些相似，但队列中添加和删除数据的操作分别是在两端进行的。

• 队列的概念图。现在队列中只有数据 Blue。

  
  image.png

• 然后，队列中添加了数据 Green。

  
  image.png

• 紧接着，数据 Red也入队了。

  
  image.png

• 从队列中取出（删除）数据时，是从最下面，也就是最早入队的数据开始的。这里取出的是Blue。

  
  image.png

• 如果再进行一次出队操作，取出的就是Green了。

  
  image.png

像队列这种最先进去的数据最先被取来，即“先进先出” 的结构，我们称为 First InFirst Out，简称 FIFO。
与栈类似，队列中可以操作数据的位置也有一定的限制。在栈中，数据的添加和删除都在同一端进行，而在队列中则分别是在两端进行的。队列也不能直接访问位于中间的数据，必须通过出队操作将目标数据变成首位后才能访问。