Задание

Добрый день, коллеги!
Представляем Вам очередное задание для самостоятельной работы по курсу "Алгоритмы и структуры данных".

Напишите на естественном языке или псевдокоде алгоритм проверки правильности простановки скобок в выражении, используя стек.

Ввод: строковое выражение, содержащее, возможно, кроме прочих символов, скобки различного вида, а именно: (),{},[],<>

Вывод: истина, если все скобки правильно открыты/закрыты, ложь – в противном случае.

Например, на входе может быть строка "class Vector<T> { public Vector() {} }". Здесь все скобки открыты и закрыты верно. А, например, строка "[3+(5*6)/2" имеет незакрытую скобку.

С уважением, Михаил Баранов.