Стек: проверка правильности скобочной последовательности

Дана строка s, состоящая из скобок ()[]{} . Напишите функцию is_valid_parentheses(s), возвращающую True, если скобки расставлены правильно (каждая открывающая имеет свою закрывающую того же типа в правильном порядке), используя СТЕК.