5.0 0.5 4 22

Что такое стек?

Андрей Ким
Андрей Ким
19 декабря 2014
3905
Оцените:
Что такое стек?

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

Стек в верховой езде

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

  • конкурный – длиной 75 сантиметров с узким шлепком;
  • выездковый – длиной 1-1,2 метра с фалом вместо шлепка;
  • скаковой – короткий стек (длина менее 50 см) с широким жестким шлепком;
  • собачий – короткий стек (длина менее 50 см) с широким жестким и длинным шлепком.

Можно встретить стеки, у которых вместо шлепка используются один или несколько "хвостов". Стеки применяются как для тренировки лошадей, так и собак. Кроме того, стек используется в БДСМ-играх.

Стек как организация данных

Понятие стека как особую структуру организации данных ввел английский математик, ученый Алан Тьюринг. Данная структура представляет собой список элементов, извлекаемых по принципу – LIFO: last in — first out, что в переводе означает: последний зашел – первый вышел. Для описания алгоритма LIFO часто приводят пример со стопкой тарелкой – если мы хотим взять вторую тарелку из стопки, сначала нам потребуется поднять первую, конечно, если мы хотим справиться без потерь.

В большинстве случаев стек организуется в виде однонаправленного списка, то есть такого, в котором любой элемент связан только со следующим.

В некоторых языках программирования (например, Lisp и Python) стеком называют любой список.

Больше интересного ищите в разделе Определения.

Подписывайтесь на наши группы в социальных сетях - смешные статьи, картинки и факты!