РЕАЛИТИ О ЕГЭ

Массив и связный список: в чем разница?

🔹 Массив и связный список — это структуры данных для хранения набора значений(элементов), идентифицируемых по индексу. Основная разница в том, как представлены эти данные в памяти.

➡️ При использовании массива элементы хранятся в памяти непрерывно, то есть рядом друг с другом.

Пример: вы собрались компанией пойти на концерт, покупаете билеты и смотрите, чтобы все места были рядом друг с другом. Если вдруг к вам присоединится еще один товарищ, а места рядом больше нет, придется искать свободный ряд для вас всех снова.

📍 Также работает и массив: в случае добавления элементов, массив стирается с памяти и перемещается на новое место с подходящим кол-вом элементов.

В случае, если мы забронировали наоборот больше билетов, а тот товарищ не пришел — ваши деньги потрачены впустую(память расходуется неэффективно)

🔹 При использовании связанного списка элементы могут размещаться где угодно в памяти

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

Если вы нашли ошибку, пожалуйста, выделите фрагмент текста и нажмите Ctrl+Enter. Мы обязательно поправим!

Где вы учитесь?

Вам также будет интересно

Темы для ЕГЭ по биологии
Список тем для ЕГЭ по биологии — смотрим в кодификаторе на сайте ФИПИ.
Аналогичные органы
Включаем фанатазию 💡! Люди постепенно переселяются в воду. Приходится много плавать 🏊‍♂️. А для...
🚶ЗАДАНИЕ 21 | Направление и типы миграции населения России
I тип — миграционный прирост населения 📚 Теория для задания: 📜 Алгоритм решения: ...
Степени с разными основаниями
✅ Степенью называется выражение вида: a^n, где: a — основание степени; n — показатель...
Применение неметаллов
🔹 Йод используют в медицине, хлор (а точнее, его соединения) в бытовой химии. Бром активно...
Схема решения задач на синтез белка
Схема решения задач на синтез белка Задача на РНК-вирусы

0 комментария

Авторизуйтесь, чтобы оставить комментарий.

Сообщить об опечатке

Текст, который будет отправлен нашим редакторам: