Задание 13 Параграф 2.2 ГДЗ Босова 9 класс 2017 (Информатика)

Стек — список элементов, который может быть изменён лишь с одной стороны, называющейся вершиной стека. Представьте приспособление для раздачи тарелок, в котором тарелки стоят в стопке. Новые тарелки можно добавлять только поверх уже имеющихся, а брать можно лишь сверху. Таким образом, чем позже тарелку положат в стопку, тем раньше её оттуда возьмут. В рамках структур данных это называется LIFO-принципом (последним пришёл — первым ушёл). Если использовать терминологию, то стек поддерживает операции добавления (push) и удаления (pop) элементов на его вершине.
Очередь – структура данных типа «список», позволяющая добавлять элементы лишь в конец списка, и извлекать их из его начала. Она функционирует по принципу FIFO (First In, First Out — «первым пришёл — первым вышел»), для которого характерно, что все элементы a1, a2, …, an-1, an, добавленные раньше элемента an+1, должны быть удалены прежде, чем будет удален элемент an+1. Также очередь может быть определена как частный случай односвязного списка, который обслуживает элементы в порядке их поступления. Как и в «живой» очереди, здесь первым будет обслужен тот, кто пришел первым.

Стек — это список элементов, который можно изменять только с одной стороны, называемой вершиной стека. Новые элементы добавляются поверх уже имеющихся, а удаляются тоже только сверху. Такой принцип работы называется $$LIFO$$ — «последним пришёл — первым ушёл».

Для стека характерны операции:

• push — добавить элемент в вершину стека;
• pop — удалить элемент из вершины стека.

Очередь — это структура данных, в которой элементы добавляются в конец списка, а извлекаются из его начала. Она работает по принципу $$FIFO$$ — «первым пришёл — первым вышел».

Для очереди характерно, что элементы, поступившие раньше, удаляются раньше более поздних. Поэтому очередь можно сравнить с обычной очередью людей: первым обслуживается тот, кто пришёл первым.