数据结构「队列」

队列是一种受到限制的线性数据结构，从一个方向进行出出队输出数据的操作，从另外一个方向进行入队写入的操作。是一种先进先出(FIFO)的模式。

还是先用个现实的例子做类比，类比一种模型在大脑里面，才能更好的理解。其实，很多的知识点就是朴素的东西经过不同的组合和变化而来。

我们现在假设，现在有一个放平的管道，其中一侧靠近仓库，可以往管道里放不同颜色的颜料，另外一测，靠近输送放，负责从管道里面拿颜料

我们先理解最为直观和简单的模型，有个大概的概念，队列类的使用很多种，比如消息队列，阻塞队列，循环队列，以及在tcp中的应用等等。我们先把基本的概念理解清楚，实现方式做好理解，然后再后续慢慢讲不同的队列的形式，以及如何在基本的结构上做很多的变化和应用。

首先我们先初始化一组数据结构

如上图所示，我们申请一个存放4个数据的空间，其中size为当前存的数据量，即为3，也是没有存放数据的单元的索引。
下面说下，队列的2大操作，其实就是出队和入队

1.出队(下图为展示逻辑，其中想数组一样，重点理清数据搬移的工作)

①出队会出队首的元素，也就是索引为0的数据。即为A。
②出队后，后面的数据会做对应的搬移工作，时间复杂度为O(n)。
③伪代码实现(具体的最下面有git的地址)

//出队
func E dequeue(){
    //拿出队首元素并做后续的搬移
    // return array.remove(0);
   //当前需要删除的数据存入到变量中来
   E ret = data[index];
   //删除即为数据搬移的操作
   for (int i = index +1; i <= size;i++){
      data[i-1] = data[i];
  }
  size--;
  reutrn ret;

}

2.入队(把H写入到数据)

①入队即为把数据写入当前指针执行的数据，也就是size所指向的
②在数据容量足够的情况下，时间复杂度为O(1)
③伪代码展示(具体例子,底部有git地址)

//写入队列
public void enqueue(E e){
    //写入指针指向的数据
    array.addLast(e);
}

队列具体实现git地址