Пример #1
0
def check_bal_par_2(par_str):
    if not len(par_str):
        return True
    if len(par_str) % 2 != 0:
        return False

    s = Stack()
    for item in par_str:
        if s.is_empty():
            s.push(item)
        else:
            if s.peek() == '(' and item == ')' or \
                s.peek() == '[' and item == ']' or \
                    s.peek() == '{' and item == '}':
                s.pop()
            else:
                s.push(item)
    return s.is_empty()
Пример #2
0
from stack.Stack import Stack

s = Stack()

print(s.get_size())
print(s.is_empty())
print(s.peek())
s.print_stack()
s.push(5)
s.push(2)
s.push(28)
s.push(11)
s.push(18)
print(s.get_size())
print(s.is_empty())
print(s.peek())
s.print_stack()

print(s.pop())
print(s.pop())
print(s.pop())
print(s.pop())
print(s.pop())
s.print_stack()