依旧先是队列的原理代码:
class Queue: def __init__(self): self.items = [] def isEmpty(self): # 检查队列是否为空。无需参数,且返回一个布尔值 return self.items == [] def enqueue(self, item): # 将一个元素添加到队列的尾部。需要一个参数item,且无返回值 self.items.insert(0, item) def dequeue(self): # 将队列头部的元素移除。无需参数,但会返回头部元素,并修改队列的内容 return self.items.pop() def size(self): # 返回队列中元素的数目。无需参数,且会返回一个整数 return len(self.items) q = Queue() # 创建一个空队列。无需参数,返回一个空队列 print(q.isEmpty()) # 检查是否为空队列 q.enqueue('happy') # 在队列尾部添加一个元素 q.enqueue(4) q.enqueue(True) print(q.size()) # 返回队列中元素个数 print(q.isEmpty()) print(q.dequeue()) # 从队列头部移除一个元素 print(q.dequeue()) print(q.size())
接着是实际操作时用的代码:
from pythonds.basic import Queue