Задание 8 Параграф 10 ГДЗ Босова 11 класс (Информатика)

Ниже вариант решения задания из учебника Босова, Босова 11 класс, Бином:

8. Муравьи идут друг за другом ио неровной лесной троне. На их иути встречаются ямки, в которые могут провалиться несколько муравьёв. Когда ямка заполняется муравьями, остальные муравьи проходят через неё, а затем по одному вытаскивают провалившихся. Например, вот как четыре муравья проходят через ямку, вмещающую двух муравьёв.

Пусть но троне идут 8 муравьёв. В каком порядке они будут идти после преодоления участка с четырьмя ямками, вмещающими 2, 4, 5 и 1 муравья соответственно?

Какую структуру данных иллюстрирует данный пример?

Данный пример демонстрирует стек. Глубина стека 1 – 2, стека 2 – 4, стека 3 – 5, стека 4 – 1.

После стека 1 – 12876543

После стека 2 – 34561287

После стека 3 – 78216345

После стека 4 – 57821634

Ответ: 57821634