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

Статьи в этой категории

массивы

Массивы в пайтон (python). Структуры данных.

Связные списки

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

Стек (Stack) - структура данных LIFO

Стек — линейная структура данных, которая позволяет удалять только последний добавленный элемент.

Очередь (Queue) - структура данных FIFO

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

хеш-таблицы

Ассоциативный массив (словарь, map) — это абстрактный тип данных, хранящий пары «ключ-значение» с уникальными ключами. В Python эта структура реализована в виде словарей (dict).

Двоичный деревья

Дерево — это иерархическая нелинейная структура данных, состоящая из узлов, соединенных ребрами. В отличие от линейных структур (массивы, списки), деревья позволяют представлять данные с отношениями "родитель-потомок".

Двоичный кучи - Очередь с приоритетом (Priority Queue)

Очередь с приоритетом — это абстрактный тип данных, где каждый элемент имеет приоритет. Элементы извлекаются не в порядке добавления (как в обычной очереди), а в соответствии с их приоритетом: сначала …

Графы

Граф — это нелинейная структура данных, состоящая из вершин (узлов) и рёбер (связей между вершинами). Графы широко применяются для моделирования