
Сообщение от
ForEveR
Alex Z, Хм. Вкратце.
Стек : a b c d.
элемент со значение d - вершина стека.
Мы хотим положить в стек элемент со значением e.
Создали узел. Стек : a b c d. Узел : e.
Добавили наш узел в стек. Стек : a b c d e.
элемент со значением e - вершина стека.
Как-то не так. Если у нас стек из 4-х элементов: a, b, c, d. То пусть они занимают ячейки в памяти с номерами: 1, 2, 3, 4. Тогда указатель на вершину стека будет смотреть на ячейку 5, но там нет элемента. А если я пихаю туда элемент c, то он по-идее должен попасть именно в вершину стека (то есть в ячейку 5). А потом указатель на вершину смещается и показывает на ячейку 6. Мне показалось так.