Задание 8 Параграф 10 ГДЗ Босова 11 класс (Информатика)
Рассмотрим вариант решения задания из учебника
Босова, Босова 11 класс, Бином:
Муравьи идут друг за другом ио неровной лесной троне. На их иути встречаются ямки, в которые могут провалиться несколько муравьёв. Когда ямка заполняется муравьями, остальные муравьи проходят через неё, а затем по одному вытаскивают провалившихся. Например, вот как четыре муравья проходят через ямку, вмещающую двух муравьёв.
Пусть но троне идут 8 муравьёв. В каком порядке они будут идти после преодоления участка с четырьмя ямками, вмещающими 2, 4, 5 и 1 муравья соответственно?
Какую структуру данных иллюстрирует данный пример?
Данный пример демонстрирует стек. Глубина стека 1 – 2, стека 2 – 4, стека 3 – 5, стека 4 – 1.
После стека 1 – 12876543
После стека 2 – 34561287
После стека 3 – 78216345
После стека 4 – 57821634
Ответ: 57821634
