Реализовать балансировщик, который будет проверять последовательность на наличие правильной последовательности скобок.
В файле stack.py реализован класс со следующими методами:
- isEmpty - проверяет наличие элементов в стеке и возвращает True, если элементы есть или False, если пусто.
- push - добавляет в вершину стека элемент.
- pop - извлекает из стека последний элемент.
- peek - возвращает значение последнего элемента стека.
- size - возвращает количество элементов в стеке.
В файле main.py реализован балансировщик скобок. Файл запрашивает последовательность скобок и используя вышеописанный класс Stack, выдает результат в виде надписи "Сбалансировано" - если количество и порядок скобок указаны верно и "Несбалансировано" - если есть ошибка.
Пример ввода: ([[{}]]){()} Результат: "Сбалансировано"