Стек · Задача 1

Проверьте корректность скобочной последовательности. Каждый открывающий символ добавляйте в стек, а при встрече закрывающего проверяйте вершину.

Детали решения

• Поддерживайте отображение закрывающих скобок к открывающим.
• Объясните, что стек должен быть пуст в конце.
• Рассмотрите расширение до произвольных токенов.