队
列 队列，是一种先进先出的数据结构。
在生活中，我们常常会遇到这种场景：排队交款、排队乘车、排队购物等等。
这些都是队列的应用。
队列的本质是一个数组，我们可以认为它是一个管道，数据结构中的操作都是在这个管道两端进行的。
队列分为顺序队列和链式队列两种。
对于顺序队列，我们可以将其想象成一个有限长度的管道。
只要管道没有装满，就可以向队尾插入新的数据；只要管道不为空，就可以从队首摘除数据。
但是，当队列满了时，就无法继续插入数据，此时我们需要对队列进行扩容。
相反地，当队列为空时，我们也不能进行摘除操作。
链式队列则是通过链表来实现的。
插入和摘除操作同样在队列的两端进行。
当队列为空时，队首和队尾指针都指向null，插入一个元素时，队首和队尾指针都指向这个元素；插入一个元素时，队尾指针指向这个元素。
当队列满了时，链式队列会自动扩容，不需要像顺序队列一样进行手动扩容。
无论是顺序队列还是链式队列，它们都是一种非常实用的数据结构。
在生活中，我们随处可见队列的身影。
它为我们提供了一个依次进行操作的框架，使得各种情况下的操作都变得有序而简单。
是一个我们随时要会用到的技能，也是一个为我们节约时间解决问题的好帮手。
