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