数据结构–队列

数据结构–队列
一、队列
队列与栈类似，其本身较为简单，队列遵循先进先出(first-in first-out, FIFO)原则，在队列的“尾部”掺入元素，在队列的“头部”移除元素

1.1 队列的抽象类型
名称说明Queue()定义一个队列enqueue()插入元素dequeue()移除元素size()队列长度isEmpty()判断队列是否为空
1.2 队列的实现
代码如下：
class Queue:
def __init__(self):
self.queue = []

# enter queue
def enQueue(self, item):
self.queue.insert(0, item)

# exit Queue
def deQueue(self):
self.queue.pop()

数据结构–队列最先出现在Python成神之路。