python有序队列_Python 队列

所谓队列

队列是有序集合，添加操作发生在“尾部”，移除操作则发生在“头部”。

新元素从尾部进入 队列，然后一直向前移动到头部，直到成为下一个被移除的元素。

新添加的元素必须在队列的尾部等待，在队列中时间长的元素则排在前面。

这种排序 原则被称作 FIFO(first-in first-out)，即先进先出，也称先到先得。

队列抽象数据类型

Queue() 创建一个空队列。它不需要参数，且会返回一个空队列。

enqueue(item) 在队列的尾部添加一个元素。它需要一个元素作为参数，不返回任何值。

dequeue() 从队列的头部移除一个元素。它不需要参数，且会返回一个元素，并修改队列的内容。

isEmpty() 检查队列是否为空。它不需要参数，且会返回一个布尔值。

size() 返回队列中元素的数目。它不需要参数，且会返回一个整数。

用 Python 实现队列

class Queue:

def init(self):

self.queue = []

def isEmpty(self):

return self.queue == []

def enqueue(self, item):

self.queue.append(item)

def dequeue(self):

if not self.queue:

return None

else:

return self.queue.pop(0)

def size(self):

return len(self.queue)

q = Queue()

print(q.isEmpty())