Всё знаю про стек: что можно полодить в него данные, кого последнего кладём - того первого берём, что поддерживаются только три операции: Push, Pop и Top.
Вопрос особенно актуален в связи с тем что в некоторых источниках пишут "внутри стек реализуется как динамический массив."
Вопрос: так почему нельзя взять и обратиться к самому первому - нижнему элементу либо по индексу если это массив, либо банальным перебором как в связанном списке? Понятно что это удет дольше, неэффективно, но струтуру данных для чего отдельную было делать? Так бы и назвали: массив в котором операции осуществляются только с последним элементом.
А кто вам сказал, что стек будет обязательно реализован как массив? Вдруг там будет список, каждый элемент которого ссылается на предыдущий, а у вас указатель только на последний элемент? Как в таком случае сможете обратиться к первому, не перебрав все элементы? То-то же.
Я непарвильно написал, правильно было бы так: стек может быть реализован как массив (а может и не быть). Но реализация стака как в вашем примере сути не имеет, тогда я всё равно должен иметь возможность получить самый первый элемент.
cybernoob, да, но не самый первый, а самый последний элемент. Структура данных, в которой можно доставать как первый элемент, так и последний - это уже дек.
Простой
Средний
Простой
Сложный
