Что представляет собой структуру данных list в Python и как она работает?

В Python list — это изменяемая упорядоченная коллекция элементов, которая позволяет хранить объекты любых типов. Она реализована как динамический массив, что обеспечивает быстрый доступ по индексу (операция O(1)) и относительно эффективное добавление элементов в конец.

Основные особенности list:

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

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

my_list = [1, 'hello', 3.14]
my_list.append(42)  # добавление элемента
print(my_list[1])   # вывод 'hello'
my_list[0] = 100    # изменение первого элемента