Рубрика: Структуры данных

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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