三、队列

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编辑  收藏  举报