• 39 _ 队列5 _ 循环队列需要几个参数来确定 及其含义的讲解.swf


    上面讲解都是循环队列,如果是链表实现的话就很简单,队列只有循环队列才比较复杂

     

    此时队列中只存储一个有效元素3,当在删除一个元素的时候,队列为空,pFont向上移动,pFont等于pRear,但是此时pFont的值不为null

    1、下面分析下如何向队列中添加元素

    我们添加元素的时候只有在pRear的地方添加,pRear向上移动

    上面这种情况,pRear已经指向了数组的最尾部分,此时添加数据的时候,pRear不能继续向上加1,执行6的位置,这个时候会出现内存溢出,pRear要执行到数组的0位置第一个元素节点,存储的数据放在5个位置

    数组的长度是6,(5+1)% 6就是0,就指向了数组的第一个元素的地址

    3、循环队列的删除元素的伪算法讲解

    删除输出的是pFont向上移动

    现在f执行4这个位置,队列中只有一个数值c,pRear指向的节点规定是不存储有效的数据的,pRear始终指向队列有效数据的最后一个节点的下一个节点。

    此时pFont向上移动,pFont等于pRear,队列中数据为空了

    下面这种情况:

    pFont指向数值的尾部,队列中还有两个数值国和n,现在要删除数据,pFont不能向上移动了,而应该移动到第一个元素0的位置将国删除,所以pFont的移动要满足下面的算法

    5、如何判断循环队列是否为空

    7、如何判断队列已经存储满

    上面中队列中存储q r s  m四个元素

    pFont和pRear的有没有任何关系了,我们来分析下

    当我们初始化一个队列的时候pFont和pRear都指向0这个位置,当向该队列中添加一个元素的时候,把元素的值存储在当前pRear指向的位置,然后pRear向上移动一个单位

     当继续添加的数据的时候,pRear不断向上移动

    上面队列中存储了 m n p q r s的值,这个时候pRear的值是大于pFont,也存在下面的情况

    pFont的值大于PRear,二者是没有任何规律的

    当上面这种情况的时候,上面的队列已经存储满了数组的长度是6 里面存储了 m n p q r数据,pRear执行的节点的数据是无效的,pRear定位为执行队列中最后有效数据节点的下一个节点。

    如果你这样设置,你还想在5位置的地方存储s,这个时候

    pRear和pFont又相等了,前面我们约定过pRear和pFont相等的时候,数组是null的,现在数组满的时候二者又相等,所以二者矛盾了

    上面这种情况也代码队列已经满了

     

     

    所谓的少用一个元素指的就是pRear指向的节点的数据的值是无效的,Prear指向的是队列中有效数据最后一个节点的下一个节点

  • 相关阅读:
    Spring之AOP源码理解,Spring4.3.12.RELEASE版本
    Spring注解式AOP面向切面编程.
    计算机网络知识(TCP连接,TCP/UDP区别,HTTP与HTTPS,Socket原理等等)
    仿微博php生成短网址
    linux下的C语言开发
    其实Unix很简单
    算法的力量
    java for 的用法总结
    C#操作 word代码
    编写高性能SQL
  • 原文地址:https://www.cnblogs.com/kebibuluan/p/6946866.html
Copyright © 2020-2023  润新知