2.3_circular_queue_环形队列

最新推荐文章于 2024-01-16 17:42:55 发布

熊怪要变码农啦

最新推荐文章于 2024-01-16 17:42:55 发布

阅读量101

点赞数

分类专栏：数据结构与算法 # 02_数据结构文章标签： python pycharm 数据结构

本文链接：https://blog.csdn.net/yzh3558/article/details/122872176

版权

数据结构与算法同时被 2 个专栏收录

57 篇文章 0 订阅

订阅专栏

02_数据结构

17 篇文章 0 订阅

订阅专栏

本文介绍了环形队列的实现，包括队首和队尾指针的更新方式，以及push和pop操作的处理。当队列满时，条件为(rear+1)%Maxsize==front；队空条件为rear==front。环形队列在内存中形成一个循环，提供了高效的数据存取策略。

摘要由CSDN通过智能技术生成

--- 环形队列 (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 = size
        self.front = 0
        self.rear = 0

    def push(self, element):
        if not self.is_filled():
            self.rear = (self.rear + 1) % self.size
            self.queue[self.rear] = element
        else:
            raise IndexError('Queue is filled.')

    def pop(self):
        if not self.is_empty():
            self.front = (self.front + 1) % self.size
            return 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