队列

队列介绍

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

数组模拟队列

• 因为队列的输出、输入是分别从前后端来处理的，因此需要两个变量front及rear分别记录队列前后端的下标，front会随着数据输出而改变。而rear则是随着数据输入而改变，如图所示：
  

思路分析：

• 将尾指针往后移：rear+1，当front==rear【空】
• 若尾指针rear小于队列的最大下标maxSize-1,则将数据存入rear所指的数组元素中，否则无法存入数据。rear==maxSize-1【队列满】