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

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

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

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

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

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

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

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

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

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

Важнейшие даты всемирной истории
👉🏻 До Древнерусского государства: – 476 г.− падение Западной Римской империи – 527−565 гг. − правление Юстиниана в Византийской империи – 610 г. −...
Основные институты общества и их функции
Признаки институтов: 🔸 наличие определенной цели деятельности; 🔸 наличие функций; 🔸 нормы, правила, установки, образцы поведения; 🔸 специальные...
Длина окружности и площадь круга
Давайте расставим все точки внутри О: окружность — это линия, внутри которой есть центр и пустота, а круг — это область внутри закрашенной...
Взаимодействие аллельных генов
Аллельные гены — гены, занимающие одинаковое положение (локус) в гомологичных хромосомax и отвечающие за альтернативные проявления одного признака....
Принятие христианства
Разбираемся, почему русалок и леших променяли на одного бога 👀 ПРИЧИНЫ ПРИНЯТИЯ ХРИСТИАНСТВА: 👉🏻 Один бог - один князь В новой религии князь —...
Сюжет. Фабула
Чем фабула отличается от сюжета?👇🤔 Б.В. Томашевский, советский литературовед, определяет фабулу «как совокупность событий в их взаимной внутренней...

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

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