Python中的堆栈

堆栈(Stack)是一种常见的数据结构。它是一种只允许在一端进行插入和删除操作的线性数据结构。这一端被称作栈顶，另一端被称作栈底。堆栈的操作方式是“先进后出”(Last-In-First-Out, LIFO)。

在Python中，我们可以使用列表(list)来实现堆栈。Python列表的append()方法可以用于向栈顶添加元素，而pop()方法可以用于从栈顶删除元素。

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

# 向堆栈添加元素
stack.append(1)
stack.append(2)
stack.append(3)

# 从堆栈删除元素
stack.pop()
stack.pop()

# 输出剩余的堆栈元素
print(stack)  # [1]

除了使用列表来实现堆栈之外，Python还提供了一个内置的模块collections中的deque类。deque类实现了双向队列，堆栈就是双向队列的特殊情况。使用deque类来实现堆栈也是一个不错的选择。

from collections import deque

# 创建一个空的堆栈
stack = deque()

# 向堆栈添加元素
stack.append(1)
stack.append(2)
stack.append(3)

# 从堆栈删除元素
stack.pop()
stack.pop()

# 输出剩余的堆栈元素
print(stack)  # deque([1])

总的来说，Python中实现堆栈非常简单。我们可以使用列表来实现，也可以使用collections模块中的deque类来实现。在实际应用中，我们应该根据实际情况来选择最适合的实现方式。