队列（Queue）是一种特殊的线性表，它遵循先进先出（FIFO，First In First Out）的原则，队列的插入操作在队尾进行，删除操作在队头进行，下面是一个队列简单实例的详细解析：
（图片来源网络，侵删）
1、创建一个空队列：
queue = []
2、入队操作（enqueue）：将元素插入到队尾。
def enqueue(queue, item):
queue.append(item) 3、出队操作（dequeue）：将队头元素删除并返回。
def dequeue(queue):
if len(queue) < 1:
return None
return queue.pop(0) 4、查看队头元素（peek）：返回队头元素，但不删除。
def peek(queue):
if len(queue) < 1:
return None
return queue[0] 5、判断队列是否为空：
def is_empty(queue):
return len(queue) == 0 6、测试队列操作：
创建一个空队列 queue = [] 入队操作 enqueue(queue, 1) enqueue(queue, 2) enqueue(queue, 3) 查看队头元素 print(peek(queue)) # 输出：1 出队操作 print(dequeue(queue)) # 输出：1 再次查看队头元素 print(peek(queue)) # 输出：2 判断队列是否为空 print(is_empty(queue)) # 输出：False
（图片来源网络，侵删）
【版权声明】：本站所有内容均来自网络，若无意侵犯到您的权利，请及时与我们联系将尽快删除相关内容!
发表回复