Стек (компьютер)

Материал из Циклопедии
(перенаправлено с «Стек»)
Перейти к: навигация, поиск

Стекструктура данных, линейный список с ограничением на запись, как у стопки (stack) предметов: добавлять и изымать элементы можно только с одного конца, по-английски: last in — first out, «последним зашёл — первым вышел».

Стек вызовов в компьютерном программировании — «нить Ариадны», указывающая порядок вложенности вызываемых подпрограмм, занося в очередь адрес возврата соответствующей надпрограммы. Когда подпрограмма завершает исполнение, последний элемент стека удаляется, указывая адрес процедуры, в которую возвращается исполнение. Избыточная глубина вложенности может переполнить стек (возможный эффект цепи рекурсивных вызовов). Функциональность стека вызовов обычно поддерживается на уровне архитектуры компьютера.

Стек в настольной карточной игре Magic: the Gathering — игровая зона, куда попадают определенные действия игроков, эффект (разрешение) которых наступает по принципу стопки, как у стека в информатике: что случилось в последнюю очередь, наступает в первую.


Персональные инструменты
Пространства имён

Варианты
Действия
Навигация
Инструменты