队列

队列的一个使用场景
银行排队的案例 ：

队列介绍

• 队列是一个有序列表，可以使用数组或链表来实现
• 遵循先进先出的原则：
  • 先存入队列的数据，先取出来
  • 后存入队列的数据，后取出来
• 数组模拟队列
  • 队列本身是有序列表，若使用数组的结构来存储队列的数据，则队列数组的声明如下图
    • 其中maxSize是该队列的最大容量
  • 因为数组的输出，输入是分别从前后端来处理，因此需要两个变量font以及rear分别记录队列前后端的下标，front会随着数据输出而改变，而rear则是随着数据输入而改变
  • 分析：
    • 当我们将数据存入队列时成为addQueue，addQueue的处理需要两个步骤
      • 将尾指针往后移动：rear+1，当front=rear的时候，队列为空
      • 若尾指针rear小于队列的最大下标maxSize-1，则将数据存入rear所指的数组元素中，否则无法存入数据。raer==maxSize-1时，队列已存满
    • 代码实现:

  -  

• 示意图： 使用数组模拟队列示意图