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("栈为空。")

https://www.php.cn/link/6003950cffdc86970909a494861920c6

以上是Python 中的数据结构 -Stack的详细内容。更多信息请关注PHP中文网其他相关文章！