Рассмотрим вариант решения задания из учебника Босова, Босова 11 класс, Бином: 7. Приведите примеры линейных структур данных. Чем очередь отличается от стека? Примеры линейных структур: список, стек, очередь, одномерный массив, дек (структура данных, представляющая собой последовательность элементов, в которой можно добавлять и удалять в произвольном порядке элементы с двух сторон). Очередь – последовательность, у которой включение элементов производится с одной стороны последовательности, а исключение – с другой. Стек – последовательность, в которой включение и исключение элементов осуществляются с одной и той же стороны этой последовательности. Порядок включения и исключения элемента из последовательности является главным признаком различия очереди и стека.
