Стек ( = стопка) — структура хранения данных, подмножество структур типа «список» со специфическим методом доступа к элементам.

Метод доступа к элементам стека в одной фразе можно определить как «последним пришёл — первым вышел» (LIFO, Last In — First Out) или «первым пришёл — последним вышел» (FILO, First In — Last Out). Добавление элемента возможно только в вершину стека (добавленный элемент становится первым в стеке), удаление — также только из вершины стека. Операцию добавления элемента в стек принято называть словом «push», извлечения — «pop».

Стек широко используется в программировании на низком уровне (то есть, как правило, на языке ассемблера), и является неотъемлемой частью архитектуры современных процессоров. Компиляторы языков программирования высокого уровня используют стек для передачи параметров при вызове подпрограмм, процессоры — для хранения адреса возврата из подпрограмм.

См. также

• Структуры данных
• Список
• Очередь
• Стек протоколов TCP/IP (другое значение слова стек, по смыслу ближе к «набору слоёв» или к «этажерке»).

Ссылки

• StackAnalyzer — анализатор использования стека во встраиваемых системах

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

Стэк | Zásobník (informatika) | Stak | Stapelspeicher | Stack (data structure) | Pila (estructura de datos) | Pino | Pile (informatique) | מחסנית (מבנה נתונים) | Verem (számítástechnika) | Hlaði (tölvunarfræði) | スタック | 스택 | Stack (Informatik) | Stekas | Stack | Stos (informatyka) | Sklad (računalništvo) | Stack (datastruktur) | Стек | 堆栈