Стек

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

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

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

См. также

Ссылки

 
Начальная страница  » 
А Б В Г Д Е Ж З И Й К Л М Н О П Р С Т У Ф Х Ц Ч Ш Щ Ы Э Ю Я
A B C D E F G H I J K L M N O P Q R S T U V W X Y Z
0 1 2 3 4 5 6 7 8 9 Home