Задание 7 Параграф 10 ГДЗ Босова 11 класс (Информатика)

1. Приведите примеры линейных структур данных. Чем очередь отличается от стека?

Линейные структуры данных — это структуры, в которых элементы расположены в определённом порядке один за другим. К ним относятся, например, список, стек, очередь, одномерный массив, дек.

Очередь отличается от стека порядком добавления и удаления элементов:

• в очереди добавление происходит с одного конца, а удаление — с другого;
• в стеке и добавление, и удаление выполняются с одного и того же конца.

Значит, главное различие между очередью и стеком — это порядок включения и исключения элементов.

Ответ

Примеры линейных структур данных: список, стек, очередь, одномерный массив, дек.

Очередь отличается от стека тем, что в очереди элементы добавляются с одного конца, а удаляются с другого, а в стеке и добавление, и удаление происходят с одной и той же стороны.