python中的栈怎么使用

60次阅读
没有评论

共计 778 个字符,预计需要花费 2 分钟才能阅读完成。

在 Python 中,可以使用列表来实现栈的功能。栈是一种后进先出(LIFO)的数据结构,只允许在栈的一端进行插入和删除操作。

以下是一个使用列表作为栈的示例:

  1. 创建一个空列表作为栈:stack = []
  2. 向栈中插入元素(入栈):使用列表的 append()方法将元素添加到栈的末尾,例如:stack.append(1)
  3. 从栈中删除元素(出栈):使用列表的 pop()方法删除并返回栈顶元素,例如:element = stack.pop()
  4. 获取栈顶元素但不删除:使用列表的 [-1] 索引可以访问栈顶元素,例如:top_element = stack[-1]
  5. 判断栈是否为空:使用列表的布尔判断,例如:if not stack:
  6. 获取栈中元素的个数:使用列表的 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 网 – 提供最优质的资源集合!

正文完
 
丸趣
版权声明:本站原创文章,由 丸趣 2023-12-16发表,共计778字。
转载说明:除特殊说明外本站除技术相关以外文章皆由网络搜集发布,转载请注明出处。
评论(没有评论)