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

Стек и очередь – частные случаи линейных списков.
Стек – это структура, типа «последний вошел – первый вышел» (Last Input – First Output). Легко представить как стопку, например, тарелок (этот пример приводится чаще всего для понимания стека). Положил сверху, взял сверху. Это список, у которого доступен только один элемент. Позиция этого элемента называется вершиной стека.
Очередь – это структура, типа «первый пришел – первый вышел» (First In – First Out), как в обыкновенной очереди. Данные добавляются в конец очереди, а извлекаются из начала. Элементы по середине списка недоступны (как и в стеке).

Стек и очередь — это частные случаи линейных списков.

Стек — структура типа «последний вошёл — первый вышел» $$\text{LIFO}$$ (Last In — First Out). Его удобно представить как стопку тарелок: новый элемент кладут сверху и удаляют тоже сверху. Доступен только один элемент — тот, который находится на вершине стека.

Очередь — структура типа «первый пришёл — первый вышел» $$\text{FIFO}$$ (First In — First Out). Это похоже на обычную очередь: элементы добавляются в конец, а извлекаются из начала. Элементы в середине списка недоступны.

Ответ

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