Задача №51. Правильная скобочная последовательность
Все мы помним, что такое стек -- структура, которая умеет удалять из конца и добавлять в конец. Для скорости можно использовать массивы, pop() и append()
Заводим стек. Последовательно рассматриваем вводимые скобки. Если скобка открывающаяся - добавляем её в стек, иначе - если предыдущая была ей соответствующая - удаляем предыдущую и идём дальше, иначе - последовательность неправильная. Если в конце ввода в стеке ни одного элемента не осталось, последовательность правильная, иначе - нет.