CodeGid

• состоит из каких то элементов
• элементы всегда добавляются в конец структуры, а извлекаются из её начала
• тот кто пришел на кассу первым — уходит первым
• тот кто пришел на кассу последним — уходит последним
• FIFO — FIRST IN FIRST OUT

Используется

Графы «Поиск в ширину»

map, словарь, карта

Важно

значение мы получаем по ключу

Плюсы

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

ОТЛИЧИЕ map от object

в map ключом может хранится не только строковое значение, но и object

Методы

map.set(ключ,value) записать в ключ значение value

map.get(ключ) получить значение по ключу

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

ВАЖНО

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

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

Плюсы

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

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

Минусы

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

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

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

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

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

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

ВАЖНО

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

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