Пример алгоритма со стеком.

Описание: Рассмотрим популярную задачу для сткка где нужно проверить правильность расстановки круглых скобок в выражении. У нас есть строка со скобками.


Мы можем использовать стек благодаря его способности быстро извлекать и проверять верхний элемент. 

Алгоритм работает так: если встречаем открывающую скобку, кладём её в стек. 

Когда встречаем закрывающую скобку, проверяем верхний элемент стека — если это соответствующая открывающая скобка, они обе убираются из процесса (закрытая скобка удаляет верхнюю открытую).


В конце работы стека в нём не должно остаться элементов. Если стек пустой, значит все открытые скобки были корректно закрыты. Если остались элементы, значит скобки расставлены неправильно.

И вот еще быстрый пример с некорректным набором скобок.

#programming #java #code