Задание 7 Параграф 10 ГДЗ Босова 11 класс (Информатика)
Примеры линейных структур: список, стек, очередь, одномерный массив, дек (структура данных, представляющая собой последовательность элементов, в которой можно добавлять и удалять в произвольном порядке элементы с двух сторон).
Очередь – последовательность, у которой включение элементов производится с одной стороны последовательности, а исключение – с другой.
Стек – последовательность, в которой включение и исключение элементов осуществляются с одной и той же стороны этой последовательности.
Порядок включения и исключения элемента из последовательности является главным признаком различия очереди и стека.
Линейные структуры данных — это структуры, в которых элементы расположены в определённом порядке один за другим. К ним относятся, например, список, стек, очередь, одномерный массив, дек.
Очередь отличается от стека порядком добавления и удаления элементов:
- в очереди добавление происходит с одного конца, а удаление — с другого;
- в стеке и добавление, и удаление выполняются с одного и того же конца.
Значит, главное различие между очередью и стеком — это порядок включения и исключения элементов.
Ответ
Примеры линейных структур данных: список, стек, очередь, одномерный массив, дек.
Очередь отличается от стека тем, что в очереди элементы добавляются с одного конца, а удаляются с другого, а в стеке и добавление, и удаление происходят с одной и той же стороны.
