信息学奥赛系列教程：循环队列

最新推荐文章于 2022-09-16 09:28:14 发布
最新推荐文章于 2022-09-16 09:28:14 发布
阅读量761 收藏 4
点赞数 1
分类专栏： 信息学奥赛数据结构 文章标签： 信息学奥赛 noip 算法 循环队列
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/noipBar/article/details/84346958
版权

循环队列：

上一次介绍了队列的基本概念、性质和操作，本次介绍循环队列。

用一个数组，加分别指向队首，队尾的指针，实现循环队列。

初始时：队首和队尾指向相同

元素入队时，入队一个元素尾指针+1

元素出队时，出队一个元素，指针+1

  

当尾指针指向数组最后一个元素，头指针未指向第一个元素时，实际上前面还有空的空间可以存储元素，称为“假溢出”

最低0.47元/天 解锁文章
noipBar
关注
  • 1
    点赞
  • 踩
  • 4
    收藏
    觉得还不错? 一键收藏
  • 2
    评论
专栏目录
数据结构-期末考试
m0_47110032的博客
11-18 1623
数据结构-期末考试
队列的存储和循环队列
kxbdys的博客
04-22 2501
一、队列的存储结构 1、队列的物理存储可以用顺序存储结构，也可用链式存储结构。相应队列的存储方式也分为两种，即顺序队列和链式队列。 2、顺序队列可以用一维数组表示如下： #define MAXQSIZE 100 //最大队列长度 Typedef struct { QElemType *base; //初始化的动态分配存储空间 int front; //头指针 int rear； //尾指针 }SqQueue; 二、循环队列的基本操作语句 1、队列的初始：front=rear=0; 2、
计算机二级c++试题分析 循环队列
荣耀与梦想来日方长
03-10 1752
循环队列元素个数计算
栈和队列的应用 —— 循环队列
谢谢你们的关注
09-16 2334
栈和队列的应用 —— 循环队列
学习数据结构的第二天--用数组来模拟环形队列
weixin_47568795的博客
06-12 143
今天，用数组来模拟环形队列(将数据取出队列之后能立马添加数据)。 思路： 首先，队列与数组一样，从0开始数 定义一个整型front变量：指向队列的第一个元素，即arr[front]就是队列的第一个元素，front的初始值为0 定义一个整型rear变量：指向队列的最后一个元素的后一个位置（例如：定义队列的最大容量maxSize为4，但是只能存储3个有效数据，还有一个位置留给rear来做一些约定），rear的初始值为0 队列满时的条件为：（rear+1）%maxSizefront 队列空时的条件
信息学奥赛系列教程：冒泡排序
noipBar的博客
11-27 1359
排序： 按照从小到大，或者从大到小的顺序，将杂乱无章的数据进行整理的过程，叫排序，排序一般在一维数组中进行。 生活中排序的例子：上体育课的时候，老师把一排同学按身高进行排序。       考试后，老师按分数从高到低对同学的成绩排名次。 冒泡排序原理和实现步骤： 方法：从前到后依次扫描数组元素，扫描一次称为一趟。       规则：每趟扫描时，数组元素前一个和后一个相比较，如果次序和要求的...
信息学奥赛培训教程C++版.doc
03-18
《信息学奥赛培训教程C++版.doc》是一份专门针对信息学竞赛的教程，它以C++编程语言为教学工具，旨在帮助参赛者提升在算法设计、问题解决和编程能力上的技能。信息学奥赛，全称为国际信息学奥林匹克竞赛（IOI），是...
信息学奥赛：数据结构初步综合测试.docx
12-13
数据结构在信息学奥赛中扮演着至关重要的角色，它涉及到如何高效地组织和...以上是信息学奥赛中关于数据结构，特别是栈、队列、字符串、二叉树等概念的深入分析和应用。理解并掌握这些知识点对参加信息学竞赛至关重要。
LeeCode622:设计循环队列
SNAYi
04-21 714
设计你的循环队列实现。 循环队列是一种线性数据结构，其操作表现基于 FIFO（先进先出）原则并且队尾被连接在队首之后以形成一个循环。 循环队列的一个好处是我们可以利用这个队列之前用过的空间。在一个普通队列里，一旦一个队列满了，我们就不能插入下一个元素，即使在队列前面仍有空间。但是使用循环队列，我们能使用这些空间去存储新的值。
4阶斐波那契数列算法（使用循环队列实现）
04-26
4阶斐波那契序列如下：f0=f1=f2=0, f3=1,…,fi=fi-1+fi-2+fi-3+fi-4，利用容量为k=4的循环队列，构造序列的前n+1项（f0, f1 , f2 ,… fn ），要求满足fn ≤200而fn+1 >200。
中国石油大学(北京)《数据结构》期末网考题
cf1269303289的博客
05-25 1936
一、填空题 (90分) 1、 若用一个大小为8的数组来实现循环队列,且当rear和front的值分别为0,5。当从队列中删除一个元素,再加入两个元素后,rear和front的值分别为（______）。 正确答案： 6,4 号 2、 对于一个具有n个结点的二叉树,当它为一棵（______）二叉树时具有最小高度,即为（______）；它具有的最大高度是（______） 正确答案： 完全##log2n+1##n 3、 在一个长度为m的顺序表中,如果要在第i个元素后插入一个元素,要..
信息学奥赛系列课程：队列及应用
noipBar的博客
11-22 520
队列的概念：        现实生活中，经常可以看到队列的例子，如排队买票，先来的人买了票，先离开，后面来的只有等前面离开后， 才能买票离开，队列就是类似排队买票的一种数据结构。 队列的定义：       队列是限定在一端进行插入，另一端进行删除特殊线性表。       允许出队的一端称为队头，允许入队的一端称为队尾。 队列的性质：        先进先出（FIFO）,先进来的先出去...
用数组实现队列(循环队列）
傻子编程
03-07 3738
设计你的循环队列实现。 循环队列是一种线性数据结构，其操作表现基于 FIFO（先进先出）原则并且队尾被连接在队首之后以形成一个循环。它也被称为“环形缓冲器”。 循环队列的一个好处是我们可以利用这个队列之前用过的空间。在一个普通队列里，一旦一个队列满了，我们就不能插入下一个元素，即使在队列前面仍有空间。但是使用循环队列，我们能使用这些空间去存储新的值。 你的实现应该支持如下操作： MyCircularQueue(k): 构造器，设置队列长度为 k 。 Front: 从队首获取元素。如果队列为空，返回 -1 。
Viojs P1484 ISBN号码
MummyDing's Blog
10-26 1368
P1484ISBN号码 Accepted 标签：NOIP普及组2008[显示标签] 描述 每一本正式出版的图书都有一个ISBN号码与之对应，ISBN码包括9位数字、1位识别码和3位分隔符，其规定格式如“x-xxx-xxxxx-x”，其中符号“-”就是分隔符（键盘上的减号），最后一位是识别码，例如0-670-82162-4就
NOIP历年初赛练习
weixin_30364147的博客
10-09 401
吴亦菲推荐 某oi群里有一个大佬国庆整理了28套NOIP历年初赛的真题，欢迎在线练习 https://www.nowcoder.com/discuss/124343 转载于:https://www.cnblogs.com/tflsnoi/p/9758275.html...
队列学习-循环队列
qq_44914968的博客
10-25 337
队列学习-循环队列 1.循环队列定义 #define MAXSIZE 5 //最大队列数 typedef int DataType; //循环队列中的元素类型 typedef struct Queue { DataType queue[MAXSIZE]; int front; //循环队头指针 int rear; //循环队尾指针 }SeqQueue; 2.循环队列初始化 //...
信息奥赛 循环节
lwb75的专栏
03-19 528
循环节 求A/B的精确值，精确到小数点后N位，在这N位内若是有限小数，则输出-1； 若出现是无限不循环小数，则输出0；若是循环小数， 则输出一个循环节。其中A、B是整数范围，N 输入文件：只有一行，A，B，N，它们中间用空格隔开，        输出文件：只有一行，就是所求结果。        输入输出样例： 输入1：90  -45 100      输入2：355  113 19   
算法与数据结构 判断选择程序填空 栈和队列
weixin_47073308的博客
11-03 4519
1-1所谓“循环队列”是指用单向循环链表或者循环数组表示的队列。F
第1关：循环队列
最新发布
05-31
好的，下面是需要补充的代码片段： ```python class CircularQueue: def __init__(self, k: int): self.k = k self.q = [-1] * k self.head = 0 self.tail = 0 def isFull(self) -> bool: if self.tail - self.head == self.k: print("The queue is Full") return True return False def isEmpty(self) -> bool: if self.head == self.tail: print("The queue is Empty") return True return False def enQueue(self, item: int) -> bool: if self.isFull(): return False self.q[self.tail % self.k] = item self.tail += 1 return True def deQueue(self) -> int: if self.isEmpty(): return -1 item = self.q[self.head % self.k] self.head += 1 return item if __name__ == "__main__": q = CircularQueue(3) q.enQueue(1) q.enQueue(2) q.enQueue(3) q.enQueue(4) print(q.q) print(q.deQueue()) print(q.q) print(q.deQueue()) print(q.q) print(q.deQueue()) print(q.q) print(q.deQueue()) ``` 这段代码实现了一个循环队列，并在主函数中进行入队和出队操作。注意，在入队时，我们需要判断队列是否为满，如果满了则返回False；在出队时，我们需要判断队列是否为空，如果为空则返回-1。

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论 2
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值