Стековая организация памяти

Известна еще одна разновидность адресации – с т е к о в а я. С т е к – это неявный способ адресации, когда информация хранится в виде последовательности, в которой доступен только последний элемент. Это безадресная память. В стековой памяти все ячейки образуют одномерный массив (располагаются друг за другом). У стека один вход он же и выход. Схема организации стековой памяти приведена на рис.3.2.

В состав стековой памяти входит указатель стека (УС). При записи нового данного счетчик увеличивается на заданную величину, а при считывании – уменьшается на постоянную величину. При работе со стеком реализуется принцип: первым поступил – последним обслуживается.

N-1

:

 

 

вых 0 N-1

Рис. 3.2 Стековая организация памяти