首页 > 其他分享 >循环队列

循环队列

时间:2022-11-29 22:25:15浏览次数:42  
标签:队列 tt 队头 ++ hh 循环

// hh 表示队头,tt表示队尾的后一个位置
int q[N], hh = 0, tt = 0;

// 向队尾插入一个数
q[tt ++ ] = x;
if (tt == N) tt = 0;

// 从队头弹出一个数
hh ++ ;
if (hh == N) hh = 0;

// 队头的值
q[hh];

// 判断队列是否为空
if (hh != tt)
{

}

  

标签:队列,tt,队头,++,hh,循环
From: https://www.cnblogs.com/ljq20204136/p/16936886.html

相关文章

  • 练习_for循环创建用户
    #!/usr/bin/bashread-p"pleaseinputnumber:"numif[[!"$num"=~^[0-9]+$]];thenecho"errornumber"exitfiread-p"pleaseinputpref......
  • 数据结构(4):队列(下)
    上回说到,队列是一个先进先出的操作受限的线性表。这一回,我们看到队列的两个常见的应用:层次遍历和在计算机系统中的应用。队列在层次遍历中的应用在信息处理中有一大类问题需......
  • for循环太Low?分享几段我工作中经常使用的for代码!
    前言不管是for循环还是while循环,都是任何一门语言的基础知识,同时也是非常重要的知识。借助于循环的策略,可以将很多重复性的问题完美地解决。在Python中,大家可能对她的印象是......
  • viewpager循环滚动和自动轮播的问题
    ViewPager是一个常用的android组件,不过通常我们使用ViewPager的时候不能实现左右无限循环滑动,在滑到边界的时候会看到一个不能翻页的动画,可能影响用户体验。此外,某些区域性......
  • 解决golang循环引用问题
    go出现包循环引用的问题,首当其冲的就是程序结构没设计好,最好的方式就是在项目框架构建的时候,将各个模块设计好,避免出现该问题。尝试分层的设计,高层依赖于低层,低层不依赖......
  • VUE中循环绑定ref
    <template><divclass="flex"><el-buttonv-for='(item,index)inlist':type=item.type@click=click(item):ref="'ref'">{{item.value}}</el-......
  • 单向循环链表-约瑟夫问题
    单向环形列表应用场景:约瑟夫环问题思路:创建第一个节点,让first指向该节点,并形成环状后面当我们每创建一个新的节点,就把该节点,加入到已有的环形链表中即可遍历环形链......
  • 代码随想录算法训练营Day10|232. 用栈实现队列、225. 用队列实现栈
    代码随想录算法训练营Day10|232.用栈实现队列、225.用队列实现栈232.用栈实现队列题目链接:232.用栈实现队列题目要求"假设所有操作都是有效的(例如,一个空的队列不会......
  • 循环语句2
    前言:今天我们接着将循环语句收尾,再次声明本博客资源来自比特1. do...while()循环1.1do语句的语法:do循环语句;while(表达式);1.2执行流程1.3  do...while()语句的特点......
  • 打印队列(Printer Queue)
    PrinterQueueTimelimit:3.000seconds【分析】      首先记录所求时间它在队列中的位置,用一个队列存储这些任务的优先级,同时也创建一个队列存储对应任务一开始的......