- состоит из каких то элементов
- элементы всегда добавляются в конец структуры, а извлекаются из её начала
- тот кто пришел на кассу первым — уходит первым
- тот кто пришел на кассу последним — уходит последним
- FIFO — FIRST IN FIRST OUT
Рубрика: Структуры данных
map, словарь, карта
Важно
значение мы получаем по ключу
Плюсы
За константное время мы можем добавлять элемент в структуру и извлекать
ОТЛИЧИЕ map от object
в map ключом может хранится не только строковое значение, но и object
Методы
map.set(ключ,value) записать в ключ значение value
map.get(ключ) получить значение по ключу
Множество
Важно
содержит в себе уникальные данные элементы
ВАЖНО
каждый отдельный элемент связного списка занимает отдельное место в памяти
каждый предыдущий элемент хранит ссылку на следующий элемент, который лежит в списке.
Плюсы
является то, что мы можем мгновенно добавлять в конец или в начало списка
связность заключается в том, что каждый предыдущий элемент списка содержит ссылку на следующий элемент в списке
Минусы
Чтобы получить какой-то элемент — нам с самого начала списка надо итерироваться и сравнивать
ОТЛИЧИЕ МАССИВ и СПИСКИ
Массивы используем там, где
- часто обращаемся к каким то данным
- не часто нужно изменять размер массива.
Списки используем там, где
- если редко обращаемся к каким-то данным
- часто его дополняем
ВАЖНО
- элементы всегда добавляются в конец структуры
- элементы всегда извлекаются из конца структуры
ПРИМЕР
стопка бумаги
- добавляем сверху
- забираем сверху
