Перейти к содержанию

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

Связанный список
Связный список состоит из группы узлов, которые вместе представляют последовательность
Стек
Структура данных, в которой вы можете только вставлять или удалять элементы в начале стека (FILO)
Очередь
Структура данных в которой вы можете вставлять элемент в конец очереди и удалять из начала очереди (FIFO)
Множество
Множества хранят данные без определенного порядка и без повторяющихся значений
Словарь
Структура данных, которая хранит данные в парах ключ / значение, где каждый ключ уникален
Хэш-таблица
Структура данных, реализующая интерфейс map, который позволяет хранить пары ключ / значение
Двоичное дерево поиска
Структура данных, состоящая из узлов
Префиксное дерево
Бор, луч или дерево префикса - это своего рода дерево поиска
Двоичная куча
Дерево, в каждом узле которого не более двух детей
Граф
Совокупность узлов (вершин) и связей (рёбер) между ними