Тема: СтекИНФОРМАТИКА

Стек — это особый способ хранения данных, при котором в каждый момент времени доступ возможен только к одному из элементов, а именно к тому, который был занесен в стек последним. Часто главный принцип стека формулируют в виде: “первым пришел — последним вышел” (в англоязычной литературе применяется более строгий термин LIFO — это сокращение от Last In— First Out, что означает последним пришел — первым вышел). Чаще всего принцип работы стека сравнивают со стопкой

тарелок: чтобы взять вторую сверху, нужно снять верхнюю.

В начальный момент времени основание и вершина стека совпадают. По

мере записи данных область, занятая информацией расширяется; вершина стека при этом смещается вверх. При извлечении данных из стека происходит противоположный процесс. Когда стек свободен от данных (вершина и основание совпадают), попытка считывания данных является грубой ошибкой. В другом предельном случае, когда данных чрезмерно много (вершина совпадает с верхней границей области памяти,

отведенной под стек), некорректной, напротив, становится запись.

Выделим типовые операции над стеком и его элементами:

· добавление нового элемента в стек (общепринят термин PUSH — “заталкивать” в стек);

· извлечение элемента из стека (POP — “выталкивать” из стека);

· операции по изменению верхнего элемента стека (так как операнд один, то такие операции называют “унарными”);

· бинарные операции с двумя извлеченными из стека верхними элементами; результат возвращается обратно в вершину стека.

ОПЕРАЦИИ:

процедуры

Примеры из жизни: