姓名：张钰 学号：21011210154 学院：通信工程学院
【嵌牛导读】队列是先入先出的数据结构，本文将首先介绍先入先出（FIFO）及其在队列中的工作方式，并能够自己实现队列。
【嵌牛鼻子】先入先出
【嵌牛提问】队列如何来实现
【嵌牛正文】
队列是典型的先入先出数据结构，在先入先出的数据结构中，首先处理添加到队列中的第一个元素。如下图所示，插入insert操作也称作入队enqueue，新元素始终被添加在队列的末尾。 删除delete操作也被称为出队dequeue，出队时要移除第一个元素。
image
为了实现队列，我们可以使用动态数组和指向队列头部的索引。如上所述，队列应支持两种操作：入队和出队。入队会向队列追加一个新元素，而出队会删除第一个元素。 所以我们需要一个索引来指出起点。
python实现队列：
class Queue():
def __init__(self):
self.list = []
def enqueue(self, item):
self.list.append(item) # 向队列中添加元素：进队
def dequeue(self):
# 删除队列元素：出队
if self.list:
return self.list.pop(0)
else:
return None
def is_empty(self):
return self.list == [] # 判断队列是否为空
def size(self):
return len(self.list) # 查询队列长度
