小编点评

**博客文章内容** 博客文章介绍了 Python 中队列的数据结构，包括 `Queue` 类。 **`Queue` 类** `Queue` 类是一个用于存储并管理队列的类。它包含以下属性： * `queue`: 一维列表，存储队列元素。 * `size`:队列大小。 * `rear`: 用于指向队列末端的指针。 * `front`: 用于指向队列开头指针。 **`push` 方法** `push` 方法将元素添加到队列的末尾。如果队列已满，它会引发 `IndexError` 错误。 **`pop` 方法** `pop` 方法从队列中删除并返回元素。如果队列为空，它会引发 `IndexError` 错误。 **`is_empty` 方法** `is_empty` 方法检查队列是否为空。 **`is_filled` 方法** `is_filled` 方法检查队列是否已满。 **示例** ```python # 创建一个大小为 5 的队列 q = Queue(5) # 将元素压入队列 q.push(0) q.push(1) q.push(2) q.push(3) # 打印队列元素 print(q.pop()) # 输出 0 print(q.is_filled()) # 输出 False # 将元素压入队列 q.push(4) # 打印队列元素 print(q.pop()) # 输出 4 print(q.is_filled()) # 输出 False ``` **总结** `Queue` 类是一个用于存储和管理队列的简单数据结构。它提供了一些操作，可以方便地添加、删除和检查队列中的元素。

正文

博客地址：https://www.cnblogs.com/zylyehuo/

# -*- coding: utf-8 -*-

class Queue:
    def __init__(self, size=100):
        self.queue = [0 for _ in range(size)]
        self.size = size
        self.rear = 0  # 队尾指针
        self.front = 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


q = Queue(5)
for i in range(4):
    q.push(i)
print(q.pop())
print(q.is_filled())
q.push(4)
print(q.is_filled())

复制