Как работает стек?

Question

[Anton_repr]

Добрый вечер. Сегодня узнал, что такое стек, но не понял некоторые вещи.
Я знаю, что объект, который был добавлен 1ым, уберется последним (как стопка с грязными тарелками, например).
Представьте стек, содержащий 5 элементов, мне нужен самый нижний. Я убираю 4 элемента и достаю нужный.
А что делать, если элементы постоянно добавляются? Т.е я убрал 2 элемента, добавились еще 2 и так до бесконечности.
Каким образом добраться до самого нижнего элемента?

Comments

[Александр]

вы должны убирать быстрее чем они добавляются.

[vreitech]

Александр, не быстрее, а чаще.

[Zhainar]

смотря как реализован стек, если через массив, то идете прямо к первому ключу массива, если через связанный список, то бежите по списку до начала.

Answer 1

[Developer]

В этом и есть суть стека.
Поэтому и существуют разные структуры данных в зависимости от потребностей: стек (LIFO/FILO), очередь (FIFO), хэшмэпы, массивы, списки...

Answer 2

[Roman]

А что делать, если элементы постоянно добавляются? Т.е я убрал 2 элемента, добавились еще 2 и так до бесконечности. Каким образом добраться до самого нижнего элемента?

Персистентные структуры данных ----> Персистентный стек в частности

Answer 3

[krka92]

Стек для того и нужен, чтобы забирать верхнюю тарелку. И неважно,что они еще добавляются.
А чтобы забрать нижнюю тарелку нужна очередь.

Answer 4

[Saboteur]

Стек для того и нужен, что бы не брать значения "снизу".
Стек полезен для рекурсии.

Answer 5

[evgeniy_lm]

АКМ это простой преобразователь стека в очередь

А если серьезно, то стек работает по правилу LIFO (последним пришёл — первым ушёл) как патроны в магазине автомата. Еще есть очередь (как в овощном магазине) там действует правило FIFO (первым пришёл — первым ушёл) именно это вам и надо судя из примера.
Так же есть еще массивы и списки где произвольный доступ к элементам по индексу

Answer 6

[ilya73]

Позвольте не согласиться с предыдущими ораторами.
В ЯП Forth достать n-й элемент из глубины стека легко и для этого есть слово PICK.
В принципе зная указатель вершины стека, можно легко вычислить указатель требуемого элемента, а далее дело техники (C, asm, Forth ... с этим легко справятся). ;)

Answer 7

[Stasik88]

Я так и знал!