Как работает стек?
В этом и есть суть стека.
Поэтому и существуют разные структуры данных в зависимости от потребностей: стек (LIFO/FILO), очередь (FIFO), хэшмэпы, массивы, списки...
АКМ это простой преобразователь стека в очередь
А если серьезно, то стек работает по правилу LIFO (последним пришёл — первым ушёл) как патроны в магазине автомата. Еще есть очередь (как в овощном магазине) там действует правило FIFO (первым пришёл — первым ушёл) именно это вам и надо судя из примера.
Так же есть еще массивы и списки где произвольный доступ к элементам по индексу