三、队列

1、队列介绍

  1. 队列是一个有序列表，可以用数组或者链表来实现
  2. 遵循先入先出的原则，

  

 2、数组模拟队列思路

  • 队列本身是有序列表，若使用数组的结构来存储队列的数据，则队列数组的声明如上图, 其中 maxSize 是该队列的最大容量。

  • 因为队列的输出、输入是分别从前后端来处理，因此需要两个变量 front及 rear分别记录队列前后端的下标，front 会随着数据输出而改变，而 rear则是随着数据输入而改变。
  • 当我们将数据存入队列时称为”addQueue”，addQueue 的处理需要有两个步骤：思路分析 
    • 将尾指针往后移：rear+1 , 当front == rear 【空】
    • 若尾指针 rear 小于队列的最大下标 maxSize-1，则将数据存入 rear所指的数组元素中，否则无法存入数据。 rear  == maxSize - 1[队列满]
posted @ 2020-08-17 16:26  jingdy  阅读(27)  评论(0)  编辑  收藏  举报