Массивы, связные списки, стеки, очереди, хэш-таблицы, деревья, кучи
Массив — линейная структура данных, где элементы хранятся в непрерывной области памяти.
listСвязный список — линейная структура данных, где каждый элемент (узел) содержит данные и ссылку на следующий узел.
collections.deque для двусвязного спискаСтек (Stack) — структура данных с принципом LIFO (Last In First Out).
list.append() и list.pop()Очередь (Queue) — структура данных с принципом FIFO (First In First Out).
collections.deque для очередиХэш-таблица — структура данных для хранения пар ключ-значение с высокой производительностью.
dictДерево — специальный вид графа без циклов с одним корнем и ровно одним путём между любыми двумя узлами.
Граф — более общая структура с произвольными рёбрами, которые могут образовывать циклы.
deque вместо list для очередей (O(1) vs O(n) для операций с начала)Вопросы ещё не добавлены
Вопросы для этой подтемы ещё не добавлены.