Python简单方式实现队列

最新推荐文章于 2025-10-02 22:13:46 发布

原创最新推荐文章于 2025-10-02 22:13:46 发布 · 279 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#python #开发语言

本文介绍了如何使用Python实现一个简单的队列类，包括队列的定义、主要操作如入队(enqueue)、出队(dequeue)、查看队列大小(size)以及获取队列内容(content)，以帮助Python初学者理解FIFO原则。

队列是一种数据结构，它按照先进先出（FIFO）的原则进行操作。在队列中，新元素插入的一端称为队尾，已有元素删除的一端称为队头。队列的主要作用是实现在多个元素之间进行顺序处理。

如果是你一个python小白，或者你和博主一样只有C/C++的学习经验，那么用我们最熟悉的方式来实现一组队列。

class Queue(object):
    """队列"""
    def __init__(self):
        self.items = []

    def is_empty(self):
        return self.items == []
    def enqueue(self, item):
        """进队列"""
        self.items.insert(0,item)

    def dequeue(self):
        """出队列"""
        return self.items.pop()

    def size(self):
        """返回大小"""
        return len(self.items)
    def content(self):
        """返回值"""
        return self.items