Показать сообщение отдельно
Старый 22.09.2011, 22:53   #2
ffinder
Дэвелопер
 
Аватар для ffinder
 
Регистрация: 10.09.2007
Сообщений: 1,442
Написано 793 полезных сообщений
(для 1,460 пользователей)
Ответ: Стек на базе одностороннего связного стека

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