python：关于栈的一些算法题

1、括号匹配问题

def check_parens(A):
    parens="(){}[]"
    open_parens="{[("
    opposites = {"}":"{", "]":"[", ")":"("}
    L=[]
    for pr in A:
        if pr in open_parens:
            L.append(pr)
        elif L==[] or opposites[pr]!=L.pop():
            return False
    return L==[]

2、前中后序问题