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

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

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

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

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

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

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

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

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

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

Литературный конфликт
Два средневековых учёных-астронома и великих мага, сидят около окна и философствуют. 👨‍🎓👨‍🎓 — Друг мой, — говорит один, — знаете ли вы, что мир...
Термины: Россия в 1917 году
Двоевластие Период в истории Российского государства с февраля по июль 1917 г., когда у власти находились одновременно два центра власти — Временное...
Административная юрисдикция
📌 Административная ответственность наступает за совершение административного правонарушения и наступает по общему правилу с 16 лет. Есть несколько...
Обособленные определения
Что же такое определение? Выделяют согласованные и несогласованные определения. Градация зависит от того, чем выражен этот член предложения....
Достижения Вавилова
Почему Вавилов — гений? У него есть 2 основных заслуги и личная трагедия с репрессиями — последнее оставим для историков и поговорим про...
Второй закон Ньютона
Второй закон Ньютона — основной закон динамики. Этот закон выполняется только в инерциальных системах отсчета. Для начала вспомним, что в динамике...

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

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