Стек: различия между версиями

90 байт добавлено ,  10 лет назад
чуть стиля
(шаблон Структуры данных)
(чуть стиля)
[[Файл: Data stack.svg|thumb|333px|Простое представление стека]]
{{другие значения}}
'''Стек''' ({{lang-en|stack}} — стопка) — [[структура данных]], св методомкоторой доступадоступ к элементам организован по принципу ''LIFO'' ({{lang-en|Lastlast IninFirstfirst Outout}}, «последним пришёл — первым вышел»). Чаще всего принцип работы стека сравнивают со стопкой тарелок: чтобы взять вторую сверху, нужно снять верхнюю.
 
Добавление элемента, называемое также проталкиванием ({{lang-en2|push}}), возможно только в вершину стека (добавленный элемент становится первым сверху). Удаление элемента, называемое также выталкиванием ({{lang-en2|pop}}), тоже возможно только из вершины стека, при этом второй сверху элемент становится верхним.
Удаление элемента, называемое также выталкивание (pop), возможно также только из вершины стека, при этом, второй сверху элемент становится верхним.
 
Стеки широко применяются в вычислительной технике — в. частностиНапример, для отслеживания точек возврата из [[подпрограмма|подпрограмм]] используется [[стек вызовов]], который является неотъемлемой частью архитектуры большинства современных [[процессор]]ов. [[Языквысокоуровневый язык программирования высокого уровня|Языки программирования высокого уровня]] также используют [[стек вызовов]] для передачи параметров при вызове процедур.
 
Арифметические сопроцессоры[[сопроцессор]]ы, программируемые микрокалькуляторы и язык [[Forth]] используют стековую модель вычислений.
 
В [[ЦВК]] стек называется магазином — по аналогии с магазином в огнестрельном оружии (стрельба начнётся с патрона, заряженного последним)