编程探秘：Python深渊之旅-----队列和堆栈（一）

在庆祝首个项目的成功之后，团队接到了一个更具挑战性的任务，这个新项目需要他们掌握高级数据结构，要求他们深入理解和运用队列（Queue）和堆栈（Stack）这两种高级数据结构。

龙（展示新项目的细节）：我们的下一个项目将是一个更复杂的挑战，它需要我们使用一些高级的数据结构。

码娜（眼中闪着兴奋的光芒）：哇，这听起来真的很酷，但也让人有点紧张啊！

派超（笑着）：别担心，只要我们一起努力，没有什么是不可能的！

龙（带着专家的自信）：在我们深入探索之前，让我先简单介绍一下队列和堆栈的概念。

码娜（带着好奇）：我听说过这两个词，但不太清楚它们到底是什么。

龙：队列是一种先进先出（FIFO）的数据结构。就像排队买票，先来的人先得到服务。

• 队列（Queue）

from collections import deque

# 创建一个空队列
queue = deque()

# 元素入队
queue.append("码娜")
queue.append("派超")
queue.append("瑞宝")

print("队列：", list(queue))

# 元素出队
first = queue.popleft()
print(f"{first} 离开了队列。")
print("更新后的队列：", list(queue))

码娜：哦，这很容易理解，就像我们排队一样。

龙：堆栈则是一种后进先出（LIFO）的数据结构，想象一下一摞盘子，你总是先拿最上面的。

• 堆栈（Stack）

# 创建一个空堆栈
stack = []

# 元素入栈
stack.append("Python")
stack.append("是")
stack.append("有趣的")

print("堆栈：", stack)

# 元素出栈
last = stack.pop()
print(f"移除了 '{last}'")
print("更新后的堆栈：", stack)

派超：哈哈，所以堆栈就像堆放书本，我总是先拿最上面那本。

小结

通过这一章，团队对队列和堆栈有了更深入的理解。码娜和派超通过这些生动的比喻，很快掌握了这两种数据结构的特点。龙对他们的快速学习感到欣慰，知道这些基础会在他们的新项目中发挥重要作用。团队对面对更多编程挑战充满期待。