Принцип работы стека при обработке последовательностей символов заключается в том, что последний элемент, добавленный в стек, будет взят из него первым. 4

Например, при проверке скобочной последовательности строка просматривается слева направо. 1 Если текущий символ — открывающаяся скобка, то этот символ заносится в стек. 1 Если текущий символ — закрывающаяся скобка, то проверяется, что находится в вершине стека. 1 Если в вершине стека лежит соответствующая открывающаяся скобка, то очередная скобка не добавляется, а имеющаяся в вершине удаляется. 1 Если в вершине скобка другого типа, то работа программы прерывается и выдаётся ответ «нет». 1 Если стек пуст, то работа программы прерывается и выдаётся ответ «нет». 1 Если в конце работы программы стек оказывается пустым, то скобочная последовательность правильная, иначе — нет. 1