Train 1.1. (12Dec2009) – Стек (Поиск в глубину)

Итак приступим. На текущий момент нам необходимо знать и понимать что такое стек и какой базовый набор операций он поддерживает. О стеке я впервые узнал из этой книги 2004 года издания.  Сейчас мы не будем разбирать внутреннюю реализацию стека, а воспользуемся готовой STL-вской. Здесь можно получить всю справочную информацию по этому вопросу.

Задача  “Скобки”
Глоссарий:
Стек: stack<char> s
Вершина стека: s.top()
Открывающая скобка: ‘(’, ‘{’, ‘[’
Закрывающая скобка:  ‘)’, ‘}’, ‘]’ 
Парные скобки: интуитивно понятно

Основная идея:
Последовательно перебираем символы в строке и действуем по следующему принципу: