Python写数据结构:循环队列

最新推荐文章于 2025-05-22 10:24:12 发布

一切还不都是因为菜

最新推荐文章于 2025-05-22 10:24:12 发布

阅读量1.9k

点赞数 2

CC 4.0 BY-SA版权

分类专栏：数据结构

本文链接：https://blog.youkuaiyun.com/theLostLamb/article/details/79233615

本文介绍了一个使用Python编写的循环队列类，包括初始化、入队、出队、判断队满、判断队空、打印队列、清空队列和获取队头元素等方法。循环队列在满时通过取模操作实现元素的循环插入，避免了数组越界的问题。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

#!/usr/bin/python3.5
#_*_coding:utf-8_*_

class Queue():
    def __init__(self,capacity):
        self.queue = [None] * capacity
        self.capacity = capacity
        self.front = 0
        self.rear = 0

    def enQueue(self,element):
        if self.full():
            print('队满')
            return
        self.queue[self.rear] = element
        self.rear  = (self.rear + 1) % self.capacity

    def deQueue(self):
        if self.empty():
            print('队列是空的')
            return
        temp = self.queue[self.front]
        self.queue[self.front] = None
        self.front = (self.front + 1) % self.capacity
        return temp

    def full(self):
        return (self.rear + 1) % self.capacity == self.front

    def empty(self):
        return self.front == self.rear

    def printQueue(self):
        temp = self.front
        while temp != self.rear:
            print(self.queue[temp])
            temp = (temp + 1) % self.capacity

    def c