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

Предыдущий
вопрос Следующий
вопрос

Добрый вечер! В стеке достичь самого нижнего элемента можно только путем последовательного извлечения всех элементов, начиная с верхнего (последнего добавленного). Таким образом, если элементы постоянно добавляются, то чтобы добраться до самого нижнего элемента, вам придется извлечь все элементы, поднявшись по стеку снизу вверх.

То есть, если у вас есть стек из 5 элементов, и вы хотите достать самый нижний элемент, вам придется извлечь 4 верхних элемента, чтобы добраться до нужного.

Процесс извлечения элементов из стека называется "pop", добавление нового элемента называется "push". Если элементы добавляются и извлекаются в каком-то определенном порядке, можно использовать помощь других структур данных для доступа к нужному элементу, например, можно использовать дополнительный стек или очередь.