Каким образом в Python реализована структура данных массив?

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

Кроме того, для работы с массивами фиксированного типа и размера существует модуль array, который предоставляет более эффективное хранение числовых данных, но с ограничением на тип элементов.

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

arr = [1, 2, 3, 4]
arr.append(5)  # добавление элемента
print(arr)  # [1, 2, 3, 4, 5]

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

import array
arr = array.array('i', [1, 2, 3, 4])  # 'i' — тип int
arr.append(5)
print(arr)  # array('i', [1, 2, 3, 4, 5])