Метод балансировки скобок используется при вычислениях для проверки корректности скобочной структуры выражения. 3

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

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

Способность различать, какие скобки сбалансированы корректно, а какие нет — важная часть распознавания структур во многих языках программирования. 1