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

Материал из Викиконспекты
Перейти к: навигация, поиск
(Новая страница: «trumb|333px|Простое представление стека '''Стек''' (англ. stack — стопка) — структура …»)
 
Строка 1: Строка 1:
[[Файл: lifo.png|trumb|333px|Простое представление стека]]
+
== Определение ==
  
 
'''Стек''' (англ. stack — стопка) — структура данных с методом доступа к элементам ''LIFO'' (англ. Last In — First Out, «последним пришёл — первым вышел»). Чаще всего принцип работы стека сравнивают со стопкой тарелок: чтобы взять вторую сверху, нужно снять верхнюю.
 
'''Стек''' (англ. stack — стопка) — структура данных с методом доступа к элементам ''LIFO'' (англ. Last In — First Out, «последним пришёл — первым вышел»). Чаще всего принцип работы стека сравнивают со стопкой тарелок: чтобы взять вторую сверху, нужно снять верхнюю.
Строка 9: Строка 9:
  
 
Арифметические сопроцессоры, программируемые микрокалькуляторы используют стековую модель вычислений.
 
Арифметические сопроцессоры, программируемые микрокалькуляторы используют стековую модель вычислений.
 +
 +
==Графическое представление==
 +
[[Файл: lifo.png|trumb|300px|Простое представление стека]]
  
 
== См. также ==
 
== См. также ==
 
* [[Очередь]]
 
* [[Очередь]]

Версия 08:41, 13 марта 2011

Определение

Стек (англ. stack — стопка) — структура данных с методом доступа к элементам LIFO (англ. Last In — First Out, «последним пришёл — первым вышел»). Чаще всего принцип работы стека сравнивают со стопкой тарелок: чтобы взять вторую сверху, нужно снять верхнюю.

Добавление элемента, называемое также проталкиванием (push), возможно только в вершину стека (добавленный элемент становится первым сверху). Удаление элемента, называемое также выталкивание (pop), возможно также только из вершины стека, при этом, второй сверху элемент становится верхним.

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

Арифметические сопроцессоры, программируемые микрокалькуляторы используют стековую модель вычислений.

Графическое представление

Простое представление стека

См. также