Esempi in Python per Stack.cap

Esempio n. 1

def is_para_bal(par_str):
    s = Stack()
    s.cap = len(par_str)
    is_bal = True
    i = 0
    while i < len(par_str) and is_bal:
        par = par_str[i]
        if par in '({[':
            s.push(par)
        else:
            if s.isempty():
                is_bal = False
            else:
                top = s.pop()
                if not ismatch(top, par):
                    is_bal = False
        i += 1
    if s.isempty() and is_bal:
        return True
    else:
        return False