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