Python 中的数据结构 -Stack

Python 中的堆栈，如同其他编程语言一样，是一种遵循后进先出 (LIFO) 原则的线性数据结构。这意味着最后添加的元素将最先被移除。

堆栈的应用场景：

想象一下一堆盘子，你只能添加或移除最上面的盘子。 常见的堆栈操作包括“push”（压入，添加元素）、“pop”（弹出，移除顶部元素）和“peek”（查看，查看顶部元素但不移除）。

堆栈的常用操作：

立即学习“Python免费学习笔记（深入）”；

如何创建堆栈：

Python 提供多种方法创建堆栈。以下是用列表创建和使用堆栈的示例：

使用列表实现堆栈：

Python 列表天然支持 append() (添加元素到末尾) 和 pop() (移除末尾元素) 方法，非常适合模拟堆栈行为。

# 使用列表实现堆栈stack = []# 压入元素stack.append(1)stack.append(2)stack.append(3)print("压入元素后的堆栈:", stack)# 弹出一个元素popped_element = stack.pop()print("弹出的元素:", popped_element)print("弹出元素后的堆栈:", stack)# 查看顶部元素if stack:    print("顶部元素:", stack[-1])else:    print("堆栈为空。")

了解更多 Python 中级数据结构知识