Изменения

Перейти к: навигация, поиск

Стек

662 байта убрано, 22:29, 6 марта 2012
Определение
== Определение ==
 '''Стек''' (от англ. stack — stack - стопка) — структура данных с методом доступа к элементам — это динамическое множество, добавление и удаление элементов в котором происходит путём операций ''Push'' и ''LIFOPop'' (англсоответственно. Last In — First OutПритом первым из стека удаляется элемент, который был помещен туда последним, то есть в стеке реализуется стратегия «последним пришёл — вошел — первым вышел»(last-in, first-out — LIFO). Чаще всего принцип Названия операций работы стека сравнивают со стопкой тарелок: чтобы взять вторую сверхустеком являются аллюзиями к стопкам (stacks) в реальной жизни как, нужно снять верхнюю. Добавление элементанапример, называемое также проталкиванием удерживаемые пружиной стопки тарелок используемые в кафетериях - порядок вытаскивания (pushpop), возможно только тарелок из стопки обратен порядку их в вершину стека неё помещению (добавленный элемент становится первым сверхуpush).Удаление элемента, называемое также выталкивание и лишь (popтекущая), возможно также только из вершины стека, при этом, второй сверху элемент становится верхним. Стеки широко применяются в вычислительной технике — в частности, для отслеживания точек возврата из подпрограмм используется стек вызовов, который является неотъемлемой частью архитектуры большинства современных процессоров. Язык программирования высокого уровня также используют стек вызовов для передачи параметров при вызове процедур. Арифметические сопроцессоры, программируемые микрокалькуляторы используют стековую модель вычисленийверхняя тарелка может быть извлечена.
==Работа стека==
285
правок

Навигация