лекции проги / lec17

Динамические структуры данных (продолжение).

Стеки, очереди, деревья.

Стеки.

Стек - упрощенный вариант связанного списка. Новые узлы могут добавляться в стек или удаляться из стека только в начале.

По этой причине стек часто называют структурой вида "последним пришел - первым вышел - LIFO.

Отличие между стеком и списком: в списке добавлять и удалять элементы можно в любом месте, в стеке только в начале.

Стеки. Пример программы.

Программа работает с простым стеком целых чисел. Программа выполняет три действия на выбор:

1.помещает значение в стек - функция push

2.изымает значение из стека - функция pop

3.завершает работу.

Пример работы программы:

Пример работы программы (продолжение):

Функция push.

Помещает новый узел на вершину стека. В выполнении функции можно выделить 3 этапа: