View
33
Download
0
Category
Preview:
Citation preview
Тема: СтекИНФОРМАТИКА
Стек — это особый способ хранения данных, при котором в каждый момент времени доступ возможен только к одному из элементов, а именно к тому, который был занесен в стек последним. Часто главный принцип стека формулируют в виде: “первым пришел — последним вышел” (в англоязычной литературе применяется более строгий термин LIFO — это сокращение от Last In— First Out, что означает последним пришел — первым вышел). Чаще всего принцип работы стека сравнивают со стопкой
тарелок: чтобы взять вторую сверху, нужно снять верхнюю.
В начальный момент времени основание и вершина стека совпадают. По
мере записи данных область, занятая информацией расширяется; вершина стека при этом смещается вверх. При извлечении данных из стека происходит противоположный процесс. Когда стек свободен от данных (вершина и основание совпадают), попытка считывания данных является грубой ошибкой. В другом предельном случае, когда данных чрезмерно много (вершина совпадает с верхней границей области памяти,
отведенной под стек), некорректной, напротив, становится запись.
Выделим типовые операции над стеком и его элементами:
· добавление нового элемента в стек (общепринят термин PUSH — “заталкивать” в стек);
· извлечение элемента из стека (POP — “выталкивать” из стека);
· операции по изменению верхнего элемента стека (так как операнд один, то такие операции называют “унарными”);
· бинарные операции с двумя извлеченными из стека верхними элементами; результат возвращается обратно в вершину стека.
ОПЕРАЦИИ:
процедуры
Примеры из жизни:
Recommended