Queue() | 创建一个空队列对象,无需参数,返回空的队列; |
enqueue(item) | 将数据项添加到队尾,无返回值; |
dequeue() | 从队首移除数据项,无需参数,返回值为队首数据项; |
isEmpty() | 测试是否为空队列,无需参数,返回值为布尔值; |
size() | 返回队列中的数据项的个数,无需参数。 |
class Queue(): # 初始化队列 def __init__(self): self.items = [] # 将元素添加到队列尾部。它需要参数item并且没有返回值。 def enqueue(self,item): self.items.insert(0,item) # 从队列删除项它不需要参数,返回item。 def dequeue(self): return self.items.pop() # 测试看队列是否为空。它不需要参数,返回一个布尔值。 def isEmpty(self): return self.items == [] # 返回队列大小。它不需要参数,返回一个整数。 def size(self): return len(self.items)
原文:https://www.cnblogs.com/lizhihoublog/p/12559592.html