Какая структура данных у списка

Список (list) в Python — это изменяемая (mutable) последовательность элементов произвольных типов. Реализован как динамический массив, что обеспечивает:

• Быстрый доступ по индексу (O(1))
• Медленные вставка/удаление в начале (O(n)) из-за сдвига элементов
• Автоматическое расширение при добавлении элементов

Пример:

my_list = [1, "text", 3.14, [1, 2]]  # Гетерогенные элементы
my_list.append(True)  # Добавление в конец (O(1))
print(my_list[2])     # Доступ по индексу → 3.14

Особенности:

• Под капотом хранит указатели на объекты
• Поддерживает срезы (list[start:stop:step])
• При переполнении выделяет память с запасом (over-allocation) для оптимизации добавления