Java集合--队列（queue）的实现（一）

什么是队列？可以这样理解，比如我们在饭堂打饭时，需要排队，前面的人先打饭，后来的人后打饭，生活中我们称为队伍，代码中，我们成为队列。队列就是满足先进先出（FIFO）条件的线性表。与之比较的是栈（stack），栈可以理解为集装箱，货物先装进去的，最后才会取出来，也就是先进后出（FILO）。

队列的实现方式通常有两种：

1、使用循环数组；

2、使用链表

                                                    图1-1

一、使用循环数组实现（参考 https://www.cnblogs.com/fyqq0403/p/10500396.html）

头部或者尾部指针为空（实际上不存数组元素）都是可以的。

二、使用链表

链表实现队列，思想就是相邻节点之间的指向，比如单向链表就是上一个节点会有下一个节点的指向（图1-2），双向链表是相邻节点之间会互相指向(图1-3)

                                                  图1-2

                                                 图1-3