В каком порядке будут идти муравьи?

Задача.

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

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

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

Решаю путем представления результатов после каждой ямки:

0) 87654321;

1) 12876543;

2) 34561287;

3) 78216345;

4) 57821634.

Так ли решается эта задача? Или есть продвинутый способ?

Структура данных полагаю линейная.