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

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

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

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

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

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

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

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

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

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

Форма государства
Есть три измерения, которые определяют сущность государства: 🔹 форма правления; 🔹 форма государственного устройства; 🔹 политический режим. ...
«Спрос и предложение» в схемах и таблицах
Подготовили для вас подборку классных схем и таблиц по теме «Спрос и предложение»! Теория по этой теме появилась во второй части ЕГЭ по...
Помещики из «Мертвых душ»
КТО ЕСТЬ КТО? Вот таблица с тезисами по героям из «Мертвых душ» 👇
Химические свойства карбоновых кислот
1️⃣ Карбоновые кислоты изменяют окраску индикаторов: лакмус и метилоранж становятся ❤️ 2️⃣ Взаимодействие с металлами, стоящими в ЭХР до водорода ...
Углеводы
По способности к гидролизу углеводы можно поделить на две большие группы: простые и сложные. Можно поделить ещё немного и получится классификация,...
ПРАВОПИСАНИЕ СУФФИКСОВ ГЛАГОЛОВ
🔹 -ова-, -ева-, -ыва-, -ива-: рисовать, горевать – опаздывать, оценивать если в форме 1-го лица единственного числа настоящего или будущего времени...

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

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