Создать программу для ниже перечисленных задач на языке программирования используя структуру данных стек.
Задача №1.
Есть три стержня A, B, и C. На стержень A надето N дисков, наверху самый маленький, каждый следующий диск больше предыдущего, а внизу самый большой. На другие стержни дисков не надето.
Hеобходимо перенести диски со стержня A на стержень C, пользуясь стержнем B, как вспомогательным, так, чтобы диски на стержне C располагались в том же порядке, в каком они располагаются на диске A перед перемещением.
При перемещении никогда нельзя класть больший диск на меньший. Переносить диски можно только по одному.
Задача №2.
Вводится символьная строка, в которой записано выражение со скобками (). Определить, верно ли расставлены скобки (не обращая внимания на остальные символы).
Примеры: (2+4)*5-(4-1);
Задача №3.
Задача: вводится символьная строка, в которой записано выражение со скобками трех типов: [], {} и (). Определить, верно ли расставлены скобки (не обращая внимания на остальные символы). Примеры:
[()]{} ][ [({)]}
Do'stlaringiz bilan baham: |