Проверка правильности расположения скобок в строке

Дана строка, состоящая из открывающих и закрывающих скобок. Требуется определить, правильно ли расставлены скобки. Строка считается корректной, если:

• Каждая открывающая скобка имеет закрывающую скобку того же типа.
• Скобки закрываются в обратном порядке их открытия.
• Для каждой закрывающей скобки найдена соответствующая открывающая скобка.