Python 队列
2021-03-21 12:27
标签：必须 先进先出 fifo out sel 抽象 -o queue enqueue 队列是有序集合，添加操作发生在“尾部”，移除操作则发生在“头部”。 新元素从尾部进入 队列，然后一直向前移动到头部，直到成为下一个被移除的元素。 新添加的元素必须在队列的尾部等待，在队列中时间长的元素则排在前面。 这种排序 原则被称作 FIFO（first-in first-out），即先进先出，也称先到先得。 Queue() 创建一个空队列。它不需要参数，且会返回一个空队列。 enqueue(item) 在队列的尾部添加一个元素。它需要一个元素作为参数，不返回任何值。 dequeue() 从队列的头部移除一个元素。它不需要参数，且会返回一个元素，并修改队列的内容。 isEmpty() 检查队列是否为空。它不需要参数，且会返回一个布尔值。 size() 返回队列中元素的数目。它不需要参数，且会返回一个整数。 Python 队列 标签：必须 先进先出 fifo out sel 抽象 -o queue enqueue 原文地址：https://www.cnblogs.com/dc2019/p/13903398.html所谓队列
队列抽象数据类型
用 Python 实现队列
class Queue:
def __init__(self):
self.items = []
def isEmpty(self):
return self.items == []
def enqueue(self, 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())
上一篇：Python字符串的常用方法
下一篇：python多线程