Изменения

<wikitex>Стек можно реализовать и на списке. Для этого необходимо создать список и операции работы стека на созданном списке. Ниже представлен пример реализации стека на односвязном списке. Стек будем "держать" за голову. Добавляться новые элементы посредством операции $<math> \mathrm {push$ } </math> будут перед головой, сами при этом становясь новой головой, а элементом для изъятия из стека с помощью $<math> \mathrm {pop$ } </math> будет текущая голова. После вызова функции $<math> \mathrm {push$ } </math> текущая голова уже станет старой и будет являться следующим элементом за добавленным, то есть ссылка на следующий элемент нового элемента будет указывать на старую голову. После вызова функции $<math> \mathrm {pop$ } </math> будет получена и возвращена информация, хранящаяся в текущей голове. Сама голова будет изъята из стека, а новой головой станет элемент, который следовал за изъятой головой.

'''function''' push(element): OldHead = new ListItem NewHead = new ListItem OldHead = head NewHead.data = element NewHead.next = OldHead head = NewHead delete NewHead

'''function''' pop(): OldHead = new ListItem OldHead = head int element = OldHead.data head = OldHead.next delete OldHead '''return ''' element