Ответ: Стек на базе одностороннего связного стека
какая может быть реализация? два метода: push и pop
красота такого стека в том, что предидущие элементы ничего не знают о последующих, и самого стека как структуры тоже фактически нет.
необходимо знать только верхушку стека (последний добавленный элемент).
т.е. элемент стека состоит из двух полей, собственно данных и указателя на предидущий элемент. самый первый элемент в указывает на null.
|