Массивы и списки

Массив — это структура данных, представляющая собой упорядоченный набор элементов одного типа, доступ к которым осуществляется с помощью индексов.

$$A = [a_1, a_2, \dots , a_n]$$

где $n$ — количество элементов массива.

Одномерный массив представляет собой линейную последовательность элементов.

`` int A[] = {1, 2, 3, 4, 5}; ``

Двумерный массив можно представить как таблицу или матрицу.

$$B = \begin{bmatrix} 1 & 2 \\ 3 & 4 \\ \end{bmatrix}$$

Список — это динамическая структура данных, позволяющая хранить элементы произвольных типов и изменять их порядок.

`` def sum_array(A): return sum(A) ``

`` def check_list(L, x): return x in L ``

структурапеременнаямассив двумерныйодномерныйтрёхмерный элементиндексмассив добавитьappendудалить списокодномерныймассив appendremoveбыстрый массивизменяемыйфиксированный быстрыймедленныйдобавить