Функция проверки валидности скобочной структуры

Создать функцию, которая проверяет, насколько адекватно сформирована структура скобок, без использования регулярных выражений и встроенных инструментов.