用python实现队列

队列（Queue）是一种线性数据结构，它遵循先进先出（FIFO）的原则。在队列中，新元素插入到队尾，而删除元素则发生在队头。

Python中的队列可以使用列表来实现。以下是一个简单的队列实现：

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

    def is_empty(self):
        return self.items == []

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

    def dequeue(self):
        return self.items.pop(0)

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

上述代码中，队列是通过列表来实现的。列表的append()和pop(0)方法分别用于在队尾添加元素和在队头删除元素。is_empty()方法用于检查队列是否为空，size()方法返回队列的大小。

下面是一个例子，使用上述队列实现了一个简单的任务调度器：

import time

def simulate_work(task):
    print(f"Processing task {task}...")
    time.sleep(1)

tasks = Queue()
tasks.enqueue("Task1")
tasks.enqueue("Task2")
tasks.enqueue("Task3")

while not tasks.is_empty():
    task = tasks.dequeue()
    simulate_work(task)

在上述例子中，我们向队列中添加了3个任务，然后从队列中取出每个任务并模拟执行。