列表实现队列类
Python 2026年5月13日
class Queue:
def __init__(self):
self.queue = []
def enqueue(self, item):
self.queue.append(item)
def dequeue(self):
if not self.is_empty():
return self.queue.pop(0)
else:
raise IndexError('Dequeue from empty queue')
def peek(self):
if not self.is_empty():
return self.queue[0]
else:
raise IndexError('Peek from empty queue')
def is_empty(self):
return len(self.queue) == 0
def size(self):
return len(self.queue)
用列表实现队列效率低,更推荐使用 collections.deque 双端队列以实现。