本文共 3577 字，大约阅读时间需要 11 分钟。

Python ������������������

��������� ������������

������������������

������������������������������������������������������������������������������������������������������������������������������������������������������������������������������enqueue������������������������ dequeue���������������������������������������FIFO���First-In-First-Out������������

������������

������������������������Python���������������������

class Queue:
    def __init__(self):
        self.items = []
    
    def size(self):
        return len(self.items)
    
    def is_empty(self):
        return len(self.items) == 0
    
    def enqueue(self, item):
        self.items.insert(0, item)
    
    def dequeue(self):
        if len(self.items) == 0:
            raise Exception("���������������")
        self.items.pop(0)
# ������������
q = Queue()
q.enqueue("M")
q.enqueue("a")
q.enqueue("j")
q.enqueue("o")
q.enqueue("r")
print("���������������������", q.items)
# ������������
print("\n������������������:")
q.dequeue()
print("���������������������", q.size())
print("���������������������", q.is_empty())
print("������������������:")
for _ in range(3):
    print("������������������", q.dequeue())
print("���������������������", q.items)
print("���������������������", q.is_empty())

���������������

������������������������������������������������������������

��������� ������������

������������������

������������

������������������������������pop(0)���������������������������������������������������������������������������������������O(n)���������������������������������������������������������������������

��������� ���������������

������������

���������������������������������������������������������������������

������������

���������������������������������������������������������������������������������������enqueuing���dequeueing������������������������������������������������������

������

���������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������