zoukankan      html  css  js  c++  java
  • 三、队列

    1、队列介绍

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

      

     2、数组模拟队列思路

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

    • 因为队列的输出、输入是分别从前后端来处理,因此需要两个变量 front及 rear分别记录队列前后端的下标,front 会随着数据输出而改变,而 rear则是随着数据输入而改变。
    • 当我们将数据存入队列时称为”addQueue”,addQueue 的处理需要有两个步骤:思路分析 
      • 将尾指针往后移:rear+1 , 当front == rear 【空】
      • 若尾指针 rear 小于队列的最大下标 maxSize-1,则将数据存入 rear所指的数组元素中,否则无法存入数据。 rear  == maxSize - 1[队列满]
  • 相关阅读:
    159
    158
    157
    156
    155
    高中生都能看懂的莫比乌斯反演
    洛谷 P4449 于神之怒加强版
    洛谷 P3455 [POI2007]ZAP-Queries
    洛谷 P1829 [国家集训队]Crash的数字表格 / JZPTAB
    Dirichlet卷积
  • 原文地址:https://www.cnblogs.com/jdy1022/p/13518382.html
Copyright © 2011-2022 走看看