Структуры данных

  • stack — стек LIFO
  • queue — очередь FIFO, дек, кольцевой буфер
  • linked-list — связный список, разворот, поиск цикла
  • array — массив, сложности операций, динамический массив
  • hash-table — хэш-таблица, коллизии, Map/Set
  • heap — двоичная куча, очередь с приоритетом
  • deque — двусторонняя очередь, монотонный дек
  • probabilistic — Bloom filter, HyperLogLog