python 栈和队列

栈和队列是两种不同的数据结构，它们在Python中可以通过内置的数据类型如列表（list）来实现。

栈（Stack）是一种后进先出（LIFO, Last In First Out）的数据结构，它的操作主要包括压栈（push）和弹栈（pop）。在栈中，最后一个添加的元素会被最先取出。

在Python中，栈可以通过列表来模拟，例如：

stack = []  # 创建一个空栈

# 压栈操作
stack.append('元素1')  # 将'元素1'放到栈顶
stack.append('元素2')  # 将'元素2'放到栈顶

# 弹栈操作
top_element = stack.pop()  # 移除栈顶元素并返回它，这里是'元素2'

队列（Queue）是一种先进先出（FIFO, First In First Out）的数据结构，队列的操作主要有入队（enqueue）和出队（dequeue）。在队列中，第一个添加的元素会被最先取出。

在Python中，队列可以通过列表或者`collections.deque`来实现，后者由于双端队列（deque）的特性，在队列操作中通常会更加高效：

from collections import deque

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

# 入队操作
queue.append('元素1')  # 将'元素1'放到队尾
queue.append('元素2')  # 将'元素2'放到队尾

# 出队操作
first_element = queue.popleft()  # 移除队首元素并返回它，这里是'元素1'

使用栈和队列时，主要考虑的是它们的性能特点和适用场景。栈由于其后进先出的特性，常用于实现递归算法、深度优先搜索（DFS）等。而队列则适用于广度优先搜索（BFS）、任务调度等场景。