Стек — что это такое? Определение, значение, перевод

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

В компьютерных науках стек реализуется как упорядоченный массив, для которого доступны функции «Push» (запихать патрон в магазин) и «Pop» (взять верхний патрон из магазина). Если, к примеру, мы берём пустой стек и делаем ему push("яблоко"), push("груша") и push("слива"), а затем выполняем pop(), то этот pop вернёт нам "слива", а в стеке останутся, снизу вверх, "яблоко" и "груша".

Стек находится в списке: Компьютеры

И не забудьте подписаться на самый интересный паблик ВКонтакте: