2.4.4. Пам'ять типу "список"/"стек"

Рис. 2.39 Пам'ять типу «стек»

В лічильнику зберігається інформація – адреса вершини стека. Стек буває нормальний та перевернутий. В перевернутому при запису в лічильник додається 1, при читанні - -1. В нормальному – початкова адреса в лічильнику відповідає першій комірці.

Це ЗППД, в якому порядок запису обернений до порядку читання. Стек може бути програмним або апаратним. Апаратний стек складається з групи реверсивних регістрів зсуву. Запис та читання інформації в цей стек виконується через верхній регістр Рг1. При запису стек піднімається, при читанні – опускається. Програмний стек – группа комірок пам'яті та программно сформований реверсивний лічильник.

Рис. 2.40 Програмний стек