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

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

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

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

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