Изменения

Перейти к: навигация, поиск

Стек

209 байт добавлено, 18:00, 12 июня 2014
На списке
===На списке===
Стек можно реализовать и на [[Список | списке]]. Для этого необходимо создать список и операции работы стека на созданном списке. Ниже представлен пример реализации стека на односвязном списке. Стек будем "держать" за голову. Добавляться новые элементы посредством операции <tex> \mathrm {push} </tex> будут перед головой, сами при этом становясь новой головой, а элементом для изъятия из стека с помощью <tex> \mathrm {pop} </tex> будет текущая голова. После вызова функции <tex> \mathrm {push} </tex> текущая голова уже станет старой и будет являться следующим элементом за добавленным, то есть ссылка на следующий элемент нового элемента будет указывать на старую голову. После вызова функции <tex> \mathrm {pop} </tex> будет получена и возвращена информация, хранящаяся в текущей голове. Сама голова будет изъята из стека, а новой головой станет элемент, который следовал за изъятой головой.
 
Заведем конструктор вида ListItem(ListItem next, T data)
Ключевые поля:
* <tex>head.data</tex> {{---}} значение в верхушке стека
* <tex>head.next</tex> {{---}} значение следующее за верхушкой стека
'''function''' push(element):
215
правок

Навигация