Java数据结构之队列（数组上）

        我们去银行办理业务时，经常会用到排号机，每去一个人取一个号码，银行柜台办理一个业务叫一个号,其中我们排队的过程就是用到了队列。（今天先使用数组来模拟队列，后面再使用链表来实现）

队列具有以下特点

1. 队列是一个有序列表，可以用数组或是链表来实现。
2.  遵循先入先出的原则。即：先存入队列的数据，要先取出。后存入的要后取出

        我们可以先把队列看成排队的行为，所谓的入队其实跟现实中排队是一样的操作，就是在队尾追加一个元素，可参考下图（tail代表队尾）

        入队的操作很简单，但是出队呢？由于队列是遵循先进先出原则的，所以是从队头出队，也就是下标为0的位置，这也就意味着队列中多有的元素都要向前移动，以保证队列的队头，也就是下标为0的位置不为空。在现实中确实是这样排队的，可是在程序中，这样属实有点耗费性能。如下图所示

 

        我们可以这样想，为什么出列时一定要全部移动呢，如果不去限制队列的元素必须存储在数组的前个单元这一条件，拿做做核酸举例。我们如果让核酸医生一步步向队伍移动，而不是队伍整体向核酸医生移动，在现实中这样做一定会被贴上脑子缺根筋的标签，但在程序中，出队的性能会大大增加，也就是说，队头不需要一定在下标为0的位置。如下图所示