Array
Uma coleção ordenada de elementos guardados em um bloco contíguo de memória — você acessa por índice numérico.
arr[0] é o primeiro elemento. Acesso aleatório é O(1), inserção no meio é O(n). Arrays dinâmicos (o Array do JS, a list do Python, o vector do C++) crescem automaticamente. A estrutura de dados mais usada do mundo.