共計 778 個字符,預計需要花費 2 分鐘才能閱讀完成。
在 Python 中,可以使用列表來實現棧的功能。棧是一種后進先出(LIFO)的數據結構,只允許在棧的一端進行插入和刪除操作。
以下是一個使用列表作為棧的示例:
- 創建一個空列表作為棧:stack = []
- 向棧中插入元素(入棧):使用列表的 append()方法將元素添加到棧的末尾,例如:stack.append(1)
- 從棧中刪除元素(出棧):使用列表的 pop()方法刪除并返回棧頂元素,例如:element = stack.pop()
- 獲取棧頂元素但不刪除:使用列表的 [-1] 索引可以訪問棧頂元素,例如:top_element = stack[-1]
- 判斷棧是否為空:使用列表的布爾判斷,例如:if not stack:
- 獲取棧中元素的個數:使用列表的 len()函數,例如:size = len(stack)
以下是一個使用棧的示例程序,判斷一個字符串中的括號是否匹配:
def is_valid_parentheses(s):
stack = []
parentheses = {'(': ')', '[': ']', '{': '}'}
for char in s:
if char in parentheses.keys():
stack.append(char) # 左括號入棧
elif char in parentheses.values():
if not stack or parentheses[stack.pop()] != char:
return False # 右括號不匹配或棧為空
return not stack # 棧為空表示括號匹配
s = "({[]})"
if is_valid_parentheses(s):
print(" 括號匹配 ")
else:
print(" 括號不匹配 ")
運行結果為:“括號匹配”。
丸趣 TV 網 – 提供最優質的資源集合!
正文完