Год: 2020

Множество

Важно

содержит в себе уникальные данные элементы

ВАЖНО

каждый отдельный элемент связного списка занимает отдельное место в памяти

каждый предыдущий элемент хранит ссылку на следующий элемент, который лежит в списке.

Плюсы

является то, что мы можем мгновенно добавлять в конец или в начало списка

связность заключается в том, что каждый предыдущий элемент списка содержит ссылку на следующий элемент в списке

Минусы

Чтобы получить какой-то элемент — нам с самого начала списка надо итерироваться и сравнивать

ОТЛИЧИЕ МАССИВ и СПИСКИ

Массивы используем там, где

• часто обращаемся к каким то данным
• не часто нужно изменять размер массива.

Списки используем там, где

• если редко обращаемся к каким-то данным
• часто его дополняем

ВАЖНО

во избежание вычисления каких либо повторных функций

• повторное использование за ранее вычисленных данных
• использование вычислительных ресурсов
  (хранение в памяти)

ВАЖНО

• элементы всегда добавляются в конец структуры
• элементы всегда извлекаются из конца структуры

ПРИМЕР

стопка бумаги

• добавляем сверху
• забираем сверху