Создать программу для ниже перечисленных задач на языке программирования используя структуру данных стек. Задача №1


Download 12.73 Kb.
Sana29.01.2023
Hajmi12.73 Kb.
#1138363
TuriЗадача
Bog'liq
Самостоятельная работа 1


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

Do'stlaringiz bilan baham:




Ma'lumotlar bazasi mualliflik huquqi bilan himoyalangan ©fayllar.org 2024
ma'muriyatiga murojaat qiling