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[队列满]
  • 相关阅读:
    左边菜单导航
    css3实现轮播
    js-统计选项个数
    空间评论。回复。点赞功能
    简单的购物车功能
    字符串常用的几种方法
    React,js实现分页的案列
    python2的cgi程序
    开发环境和工具
    github入门
  • 原文地址:https://www.cnblogs.com/jdy1022/p/13518382.html
Copyright © 2011-2022 走看看