СТЕК, -а, мужской род
Тонкая палочка с ременной петлей на конце, применяемая как хлыст при верховой езде. Кавалерийский стек.

стёк, -ся, екла́, -сь. Прошедшее время от стечь, -ся.

СТЕЧЬ, стечёт, стеку́т; прошедшее время стёк, стекла́, -ло́; совершенный вид (несовершенный вид стекать). Переместиться вниз, сбежать (о жидкости). Дождевая вода, не успевшая стечь с ветвей деревьев, замерзла на них в виде сосулек. Арсеньев, Дерсу Узала. Уже пуст бидон, но механик все трясет его над баком. Стекли последние капли. Горбатов, Здесь будут шуметь города…

Стек (английское stack — стопка; читается стэк) — абстрактный тип данных, представляющий собой список элементов, организованных по принципу LIFO (английское last in — first out, «последним пришёл — первым вышел»).

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

В цифровом вычислительном комплексе стек называется магазином — по аналогии с магазином в огнестрельном оружии (стрельба начнётся с патрона, заряженного последним).

В 1946 Алан Тьюринг ввёл понятие стека. А в 1957 году немцы Клаус Самельсон и Фридрих Л. Бауэр запатентовали идею Тьюринга.

В некоторых языках (например, Lisp, Python) стеком можно назвать любой список, так как для них доступны операции pop и push. В языке C++ стандартная библиотека имеет класс с реализованной структурой и методами. И т. д.

твёрдый кнут — 4 буквы

Авторизация

Добавление нового ответа