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中文網其他相關文章！