➡️ При использовании массива элементы хранятся в памяти непрерывно, то есть рядом друг с другом.
Пример: вы собрались компанией пойти на концерт, покупаете билеты и смотрите, чтобы все места были рядом друг с другом. Если вдруг к вам присоединится еще один товарищ, а места рядом больше нет, придется искать свободный ряд для вас всех снова.
📍 Также работает и массив: в случае добавления элементов, массив стирается с памяти и перемещается на новое место с подходящим кол-вом элементов.
В случае, если мы забронировали наоборот больше билетов, а тот товарищ не пришел — ваши деньги потрачены впустую(память расходуется неэффективно)
🔹 При использовании связанного списка элементы могут размещаться где угодно в памяти
Основная идея — использовать ссылки: каждый элемент знает, где находится в памяти следующий за ним элемент. Этот вариант удобен тем, что при расширении не нужно перемещать массив полностью, достаточно лишь найти свободное место и сказать его предыдущему.
Авторизуйтесь, чтобы оставить комментарий.