C++ за 21 день седьмое издание

16J

Понятие стека


Стек (stack) — зто структура в памяти, действующая по принципу последним вошел, пер­ вым вышел (Last-In-First-Out — LIFO), весьма похожая на стопку тарелок, из которой вы бе­ рете сверху ту тарелку, которую положили последней. Помещение данных в стек называет­ ся операцией заталкивания (push), а извлечение данных из стека называется операцией вытягивания (pop). По мере роста стека вверх происходит приращение указателя вершины стека, и он всегда указывает на вершину стека (рис. 7.3).

ЦЕЛОЕ ЧИСЛО 3

ЦЕЛОЕ ЧИСЛО 2

ЦЕЛОЕ ЧИСЛО 1

Указатель вершины стека

(всегда указывает на вершину,

откуда может быть извлечен
или куда помещен следующий
элемент)

РИС. 7.3. Визуальное представление стека, содержащего три целых числа

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

Встраиваемые функции

Вызов обычной функции преобразуется в инструкцию CALL, которая приводит к опера дням со стеком и переходу процессора к области хранения кода функции и т.д. Это допол нительная работа, выполняемая внутренне, однако весьма быстро в большинстве случаев Но что если функция очень проста, как эта?

double GetPiO

{
return 3.14159;

}

Дополнительные затраты времени на выполнение фактического вызова функции в этоь случае весьма высоки по сравнению с периодом времени, затраченным на вы полнена содержимого функции G e tP i (). Вот почему компиляторы C++ позволяют программы сту объявлять такие функции как встраиваемые (inline). Ключевое слово i n l i n e — эт< просьба встроить реализацию функции в место ее вызова.