Рубрика: Основы Программирования

• объект
  • структура данных
    • коллекция 
• для хранения множества значений
  • содержит в себе уникальные данные элементы
    • каждое значение может встречаться лишь один раз
• для хранения набора значений
  • которые не имеют индексов или ключей
  • но внутри они должны иметь порядок
    • например, индекс в массиве,
      • однако, множество абстрагирует нас от этой особенности реализации

ВАЖНО

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

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

Плюсы

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

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

Минусы

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

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

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

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

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

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

ВАЖНО

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

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

ВАЖНО

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

ПРИМЕР

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

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