Python 中的数据结构 -Stack（数据结构.Python.Stack...）

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

堆栈的应用场景：

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

堆栈的常用操作：

• 压入 (push)： 将元素添加到堆栈顶部。
• 弹出 (pop)： 从堆栈顶部移除并返回该元素。
• 查看 (peek)： 返回堆栈顶部元素，但不移除它。
• 是否为空 (is_empty)： 检查堆栈是否为空。
• 大小 (size)： 返回堆栈中元素的数量。

如何创建堆栈：

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 中级数据结构知识

以上就是Python 中的数据结构 -Stack的详细内容，更多请关注知识资源分享宝库其它相关文章！