Стек это структура данных, напоминающая магазин автомата или стопку тарелок. Принцип работы такой структуры называется LIFO, то есть «Last In, First Out» (Последним вошёл, первым вышел).
В компьютерных науках стек реализуется как упорядоченный массив, для которого доступны функции «Push» (запихать патрон в магазин) и «Pop» (взять верхний патрон из магазина). Если, к примеру, мы берём пустой стек и делаем ему push("яблоко"), push("груша") и push("слива"), а затем выполняем pop(), то этот pop вернёт нам "слива", а в стеке останутся, снизу вверх, "яблоко" и "груша".
Стек находится в списке: Компьютеры
Пожалуйста, поделитесь ссылкой «Что такое Стек?» с друзьями:
И не забудьте подписаться на самый интересный паблик ВКонтакте:
© 2019
Сайт новых и хорошо забытых слов
Добавить слово | Помочь проекту