@cybernoob

Как понять стек если я не знаю С?

Всё знаю про стек: что можно полодить в него данные, кого последнего кладём - того первого берём, что поддерживаются только три операции: Push, Pop и Top.
Вопрос особенно актуален в связи с тем что в некоторых источниках пишут "внутри стек реализуется как динамический массив."

Вопрос: так почему нельзя взять и обратиться к самому первому - нижнему элементу либо по индексу если это массив, либо банальным перебором как в связанном списке? Понятно что это удет дольше, неэффективно, но струтуру данных для чего отдельную было делать? Так бы и назвали: массив в котором операции осуществляются только с последним элементом.
  • Вопрос задан
  • 84 просмотра
Пригласить эксперта
Ответы на вопрос 1
SagePtr
@SagePtr
Еда - это святое
А кто вам сказал, что стек будет обязательно реализован как массив? Вдруг там будет список, каждый элемент которого ссылается на предыдущий, а у вас указатель только на последний элемент? Как в таком случае сможете обратиться к первому, не перебрав все элементы? То-то же.
Ответ написан
Ваш ответ на вопрос

Войдите, чтобы написать ответ

Войти через центр авторизации
Похожие вопросы