Задание 12 Параграф 1.5 ГДЗ Босова 9 класс 2023 (Информатика)
|
Не совпадает с вашим учебником? Посмотрите устаревший решебник |
Решение #1
Рассмотрим вариант решения задания из учебника Босова 9 класс, Просвещение:
12. Найдите информацию о таких частных случаях списка, как стек и очередь. Подготовьте короткое сообщение.
Стек и очередь – частные случаи линейных списков.
Стек – это структура, типа «последний вошел – первый вышел» (Last Input – First Output). Легко представить как стопку, например, тарелок (этот пример приводится чаще всего для понимания стека). Положил сверху, взял сверху. Это список, у которого доступен только один элемент. Позиция этого элемента называется вершиной стека.
Очередь – это структура, типа «первый пришел – первый вышел» (First In – First Out), как в обыкновенной очереди. Данные добавляются в конец очереди, а извлекаются из начала. Элементы по середине списка недоступны (как и в стеке).
Похожие решебники
Популярные решебники 9 класс Все решебники
*К сожалению, временные проблемы с публикацией комментариев с мобильных устройств.