python基于列表实现queue类

Python基于列表可以很方便地实现队列（Queue）类。队列是一种先进先出（FIFO）的数据结构，将元素添加到队列的末尾，然后从队列的头部移除元素。

在Python中，可以使用列表的append()方法来添加元素到队列的末尾，使用pop(0)方法来移除队列的第一个元素。这样就可以实现一个基本的队列类。

下面是一个简单的基于列表实现队列类的示例：

class Queue:
    def __init__(self):
        self.queue = []

    def is_empty(self):
        return len(self.queue) == 0

    def enqueue(self, item):
        self.queue.append(item)

    def dequeue(self):
        if not self.is_empty():
            return self.queue.pop(0)
        else:
            print("Queue is empty!")

    def size(self):
        return len(self.queue)

上述代码中，我们定义了一个Queue类，其中包含了一些常用的操作方法。`__init__()`方法用于初始化队列，`is_empty()`方法用于判断队列是否为空，`enqueue(item)`方法用于向队列中添加元素，`dequeue()`方法用于从队列中移除并返回第一个元素，`size()`方法用于返回队列的长度。

通过这个基于列表的队列类，我们可以很方便地实现队列的常用操作，比如向队列中添加元素、从队列中移除元素、判断队列是否为空以及获取队列的长度等等。