GreensnoWorld
记录点滴,分享乐趣,一块凝固的时间
列表实现队列类
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 双端队列以实现。

LIJG
余本顽劣,生于紫云下,长于汝水滨。早年求学,兴趣广泛,好高骛远,学无所成,仓皇入世。兴趣所致,投身互联网,求知未证,而立已至,始悟光阴荏苒,终需务实钻研。故有此站,记录时光,积累点滴,验证所学,分享愚见。指舞方寸间,心系万千年。
留言