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