依旧先是队列的原理代码:
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