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

Материал из Циклопедии
Перейти к навигации Перейти к поиску
← другие значения

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

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

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

 
Библиотека

Стандартная библиотека • Пространство имён • Фреймворк • Интерфейс • API

Основные
термины

Алгоритм • Псевдокод • Перегрузка операторов • Выражение • Инструкция • Операция • Отступ • Количество строк кода • Ошибка безопасности

Подпрограмма

Соглашение об именовании • Мультиметод • Callback • Функция высшего порядка • Рекурсивная функция • Обобщённое программирование • Операнд • Параметр • Полиморфизм • Перегрузка процедур и функций

ООП

Класс • Конструктор • Деструктор • Инкапсуляция • Наследование • Множественное наследование • Метод • Сборка мусора • Ссылка

Структуры
и типы данных

Дерево • Символьный тип • Запись • Множество • Очередь • Список • Связный список • Стек • Свойство • Семафор • Массив • Куча • Абстрактный тип данных • Динамический массив

Исходный
код

Категория Категория