lec17
.pdfДинамические структуры данных (продолжение).
Стеки, очереди, деревья.
Стеки.
Стек - упрощенный вариант связанного списка. Новые узлы могут добавляться в стек или удаляться из стека только в начале.
По этой причине стек часто называют структурой вида "последним пришел - первым вышел - LIFO.
Отличие между стеком и списком: в списке добавлять и удалять элементы можно в любом месте, в стеке только в начале.
Стеки. Пример программы.
Программа работает с простым стеком целых чисел. Программа выполняет три действия на выбор:
1.помещает значение в стек - функция push
2.изымает значение из стека - функция pop
3.завершает работу.
Пример работы программы:
Пример работы программы (продолжение):
Функция push.
Помещает новый узел на вершину стека. В выполнении функции можно выделить 3 этапа: