Рубрики
Структура Данных "Коллекция"

Cтруктура Данных «очередь»

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

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

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

Рубрики
Ключ=Значение Структуры данных

Структура Данных «map»

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

Важно

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

Плюсы

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

ОТЛИЧИЕ map от object

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

Методы

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

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

Рубрики
Ключ=Значение Структуры данных

Структура Данных «Set»

Множество

Важно

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

Рубрики
Массивы Структуры Данных "Списки"

Структура Данных «связный список»

ВАЖНО

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

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

Плюсы

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

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

Минусы

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

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

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

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

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

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

Алгоритм «кэширование данных»

ВАЖНО

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

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