2.3_circular_queue_环形队列

--- 环形队列 (Circular Queue) ---当队尾指针 front == Maxsize - 1 时，再前进一个位置就自动到 0队首指针前进 1：front = (front + 1) % Maxsize队尾指针前进 1：rear = (rear + 1) % Maxsize队空条件：rear == front队满条件：(rear + 1) % Maxsize == front

class CircularQueue(object):def __init__(self, size=100):self.queue = [0 for _ in range(size)]self.size = sizeself.front = 0self.rear = 0def push(self, element):if not self.is_filled():self.rear = (self.rear + 1) % self.sizeself.queue[self.rear] = elementelse:raise IndexError('Queue is filled.')def pop(self):if not self.is_empty():self.front = (self.front + 1) % self.sizereturn self.queue[self.front]else:raise IndexError('Queue is empty.')# 判断队空def is_empty(self):return self.rear == self.front# 判断队满def is_filled(self):return (self.rear + 1) % self.size == self.front

2.3_circular_queue_环形队列相关推荐

ucos-iii串口用信号量及环形队列中断发送，用内建消息队列中断接收
串口发送部分代码: //通过信号量的方法发送数据 void usart1SendData(CPU_INT08U ch) {OS_ERR err;CPU_INT08U isTheFirstCh;OSSe ...
单片机实现环形队列_单片机模块化程序: 难道有环形队列串口发送数据就万事大吉了吗...
1.问个问题,下面程序有没有BUG数组 2.环形队列虽然解决了一开始的中断发送数据覆盖问题,可是呢却引入了新的问题函数 3.而后看看中断发送测试 4.想没想明白是什么问题spa 5.发送数据1 和发送 ...
每日一博 - 使用环形队列实现高效的延时消息
文章目录 Pre 方案A 方案B 总结 Pre 来个场景: 24小时后将未进行某个Action的业务,执行另外一个动作. 比如 24小时未付款的订单,取消. 你可能会说方案A 来个定时呗 ,每隔半小 ...
（数据结构与算法）数组模拟队列和环形队列
文章目录数组模拟队列思路代码实现问题分析并优化数组模拟环形队列思路代码实现数组模拟队列队列是一个有序列表,可以用数组或是链表来实现. 遵循先入先出的原则.即:先存入队列的数据,要先取 ...
队列与环形队列使用数组模拟
队列该文是观看尚硅谷韩老师视频学习自己总结学习得,有的是来源于网络收集队列引入进的一端称为队尾(rear),出的一端称为队头(front).队列可以用顺序存储,也可以用链式存储. 队列介绍队列 ...
不可上位！数据结构队列，老实排队，Java实现数组模拟队列及可复用环形队列
文章目录队列简介数组模拟队列(无法复用) 数组模拟环形队列(可复用) 队列简介队列是一个有序列表,可以用数组或是链表来实现. 遵循先入先出的原则.即先存入队列的数据,先取出,后存入的后取出. 示 ...
数据结构 - 队列（非环形队列，以及优化成环形队列）
1)队列的定义与实现形式-方式 2)队列实现思路(非环形,下面进行优化) 3)代码实现(注意并不是环形) package DataStructures.queue;import java.util.S ...
柔性数组和环形队列之间的故事
之前的文章,讲解了柔性数组,有很多人留言,提到一些问题.刚好,之前发关于环形队列的文章有些问题,这次刚好拿出来一起说一下,并用柔性数组实现一个环形队列. 柔性数组的上一篇文章环形队列C语言实现文章 ...

2.3_circular_queue_环形队列

2.3_circular_queue_环形队列相关推荐

最新文章

热门文章