Валидация корректности скобочной строки

Дана строка, состоящая исключительно из символов '(', ')', '{', '}', '[' и ']'. Необходимо проверить, образует ли она правильную скобочную последовательность. Последовательность считается правильной, когда каждая открывающая скобка имеет соответствующую закрывающую скобку того же типа и все скобки расположены в корректном порядке вложения.