Что хотят услышать интервьюеры:

Обычно ожидают краткий перечень базовых структур данных и понимание, где каждая из них удобна. Важно уметь объяснить их сильные и слабые стороны по скорости и памяти. Для Python особенно полезно связать ответ с list, tuple, dict, set, очередями и деревьями как концептами.

Определение:

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

Пример использования:

list — когда нужен упорядоченный набор элементов и доступ по индексу.
tuple — когда данные должны быть неизменяемыми.
dict — когда нужен быстрый доступ по ключу.
set — когда важна уникальность элементов и быстрая проверка принадлежности.
queue / deque — когда важна обработка в порядке FIFO.
stack — когда нужен порядок LIFO.
tree — когда данные имеют иерархию, например категории.
graph — когда нужно моделировать связи, например маршруты между городами.

from collections import deque

users = ["alice", "bob", "carol"]      # list
config = ("prod", 443)                 # tuple
age_by_name = {"alice": 25}            # dict
unique_tags = {"python", "backend"}    # set

queue = deque()
queue.append("task1")
queue.append("task2")
first_task = queue.popleft()

Пояснение кода:

В примере показаны самые частые структуры в Python.

list хранит элементы в порядке добавления и позволяет обращаться по индексу.
tuple подходит для фиксированных наборов данных, которые не нужно менять.
dict связывает ключ и значение, поэтому удобен для поиска по имени, ID или коду.
set автоматически убирает дубликаты и быстро проверяет, есть ли элемент.
deque используется как очередь: сначала добавили task1, затем task2, а popleft() забирает первый добавленный элемент.

Ключевые моменты:

Для собеседования важно не только перечислить структуры, но и сказать, зачем каждая нужна.
dict и set обычно дают очень быстрые операции поиска в среднем случае.
list удобен для последовательностей, но вставка и удаление в середине могут быть дорогими.
Очередь и стек — это не обязательно отдельные типы языка, а часто способы использования базовых структур.
Для иерархий используют деревья, для сетей и связей — графы.
В Python чаще всего в реальной работе активно используются list, dict, set, tuple и deque.

Можешь перечислить наиболее распространённые структуры данных, используемые в программировании?