Python算法——实现队列的基本操作

最新推荐文章于 2025-06-26 08:40:34 发布

Aamax

最新推荐文章于 2025-06-26 08:40:34 发布

阅读量1.7k

点赞数 2

CC 4.0 BY-SA版权

分类专栏：算法

本文链接：https://blog.youkuaiyun.com/xjtuse123/article/details/98456567

本文介绍了如何使用Python实现队列数据结构，包括入队、出队、查看队尾首元素和队列大小等操作。分别通过数组和链表两种方式实现，并对比了它们的优缺点。数组实现中提到了循环队列的概念，以解决空间利用率问题；链表实现则具有更好的灵活性，可通过循环链表进一步优化。

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

要求：

实现一个队列的数据结构，具有：入队、出队、查看队尾首元素、查看队列大小等功能。

方法一：数组实现

# -*- coding:utf-8 -*-
'''
数组实现队列
'''
class MyQueue():
    def __init__(self):
        self.arr = []
        self.front = 0 #队列头
        self.rear = 0 #队列尾
    #判断队列是否为空
    def isEmpty(self):
        return self.front == self.rear
    #返回队列大小
    def size(self):
        return self.rear - self.front
    #返回队列首元素--front记录队列首元素的位置
    def getFront(self):
        if self.isEmpty():
            return None
        return self.arr[self.front]
    #返回队列尾元素--rear记录队列尾元素往后一个位置
    def getBack(self):
        if self.isEmpty():
            return None
        return self.arr[self.rear-1]
    #删除队列头元素
    def deQueue(self):
        if self.rear > self.front:
            self.front += 1 #出队只需执行front+ 即可
        else:
            print("队列已经为空！")
    #把新元素加入队尾
    def enQueue(self,item):
        self.arr.append(item)
        self.rear += 1

i