11класс
Страницы 145, 146, 147, 148 параграф 10 номер 8, ГДЗ по информатике за 11 класс к учебнику Босовой
Номер 8. Муравьи идут друг за другом по неровной лесной тропе. На их пути встречаются ямки, в которые могут провалиться несколько муравьёв. Когда ямка заполняется муравьями, остальные муравьи проходят через неё, а затем по одному вытаскивают провалившихся. Например, вот как четыре муравья проходят через ямку, вмещающую двух муравьёв. Пусть по тропе идут 8 муравьёв. В каком порядке они будут идти после преодоления участка с четырьмя ямками, вмещающими 2, 4, 5 и 1 муравья соответственно? Какую структуру данных иллюстрирует данный пример?

После 1-ой ямки (глубина 2): 12876543.
После 2-ой ямки (глубина 4): 34561287.
После 3-ей ямки (глубина 5): 78216345
После 4-ой ямки (глубина 1):57821634
Пример демонстрирует стек.