队列是一种应用广泛的数据结构，是一种只允许在一端进行插入操作，另一端进行删除操作的线性表，具有先进先出（First-In-First-Out）的原则。队列的两种主要操作是：向队列中插入新元素和删除队列中的元素。插入操作也叫做入队，删除操作也叫做出队。入队操作在队尾插入新元素，出队操作删除队头的元素。
Python中并没有提供关于队列函数，所以一般把列表当做队列来使用，下面通过类定义队列中的常用操作：
class queue: def __init__(self): self.items = [] def isqueueEmpty(self): return self.items == [] def enqueue(self, item): self.items.insert(0,item) def dequeue(self): return self.items.pop() def queuesize(self): return len(self.items)queue() 定义一个空队列，无参数，返回值是空队列。 isqueueEmpty() 检测队列是否为空。无参数，返回布尔值。 enqueue() 在队列尾部加入一个数据项，参数是数据项，无返回值。 dequeue() 删除队列头部的数据项，不需要参数，返回值是被删除的数据，队列本身有变化。 queuesize() 返回队列数据项的数量。无参数，返回一个整数。
测试代码：
q=queue() q.enqueue('first') q.enqueue('second') y=q.isqueueEmpty() print('是否为空:',y) print('队列元素个数:',q.queuesize()) print('出队:',q.dequeue()) print('出队:',q.dequeue()) print('是否为空:',q.isqueueEmpty())打印结果： 是否为空: False 队列元素个数: 2 出队: first 出队: second 是否为空: True
