Arrays e Listas: armazenar coleções de dados

Um array (vetor) é uma estrutura de dados que armazena vários valores do mesmo tipo em posições consecutivas na memória, identificadas por um índice numérico. Pense nele como uma fileira de caixas numeradas: cada caixa guarda um valor, e o número da caixa é o índice.

Em vez de criar dez variáveis separadas — nota1, nota2, nota3, … nota10 —, você cria um array notas com dez posições. Isso simplifica o código e permite processar todos os valores com um loop.

Arrays são a estrutura de dados mais fundamental da programação. Listas de contatos, tabelas de preços, sequências de pixels em uma imagem — tudo isso é representado internamente como arrays.

A posição de cada elemento em um array é chamada de índice. Na grande maioria das linguagens de programação (C, Java, Python, JavaScript, Dart), o primeiro elemento tem índice 0, não 1. Então em um array notas com 5 elementos, os índices vão de 0 a 4.

Para acessar o primeiro elemento: notas[0]. Para o último em um array de tamanho n: notas[n - 1]. Tentar acessar notas[5] em um array de 5 elementos causará um erro de índice fora do limite (index out of bounds).

A convenção de começar em zero tem raiz histórica na aritmética de ponteiros em C, onde o índice representa o deslocamento em relação ao início do array na memória. Embora pareça contra-intuitivo no início, você se acostuma rapidamente.

Acessar um elemento pelo índice é instantâneo — independentemente do tamanho do array, acessar notas[3] leva o mesmo tempo. Isso se chama acesso em tempo constante e é uma das grandes vantagens dos arrays.

Inserir ou remover elementos no meio de um array é custoso: todos os elementos depois da posição afetada precisam ser deslocados. Por isso, inserções e remoções frequentes no meio de uma coleção são melhor atendidas por outras estruturas, como listas ligadas.

Percorrer todos os elementos — para somar, buscar, filtrar ou transformar — é feito com um loop. Exemplo em pseudocódigo: para cada i de 0 até tamanho - 1, imprimir notas[i]. Muitas linguagens oferecem também o for-each, que percorre os elementos diretamente sem precisar do índice: para cada nota em notas, imprimir nota.

Um array pode ter mais de uma dimensão. Um array bidimensional é como uma tabela ou matriz: tem linhas e colunas. Você acessa um elemento com dois índices: tabela[linha][coluna].

Exemplo: uma grade de notas de 30 alunos em 4 matérias seria notas[30][4]. Para acessar a nota do terceiro aluno na segunda matéria: notas[2][1] (lembrando que os índices começam em zero).

Arrays multidimensionais são usados em processamento de imagens (pixels em linhas e colunas), planilhas, jogos de tabuleiro, redes neurais e simulações científicas. O conceito é o mesmo do array simples, aplicado em mais dimensões.

Um array armazena elementos em posições contíguas de memória. Uma lista ligada armazena cada elemento em um nó independente, e cada nó aponta para o próximo. São duas abordagens diferentes para guardar coleções.

Arrays têm acesso rápido por índice (O(1)), mas inserções e remoções no meio são lentas (O(n)) porque exigem deslocar elementos. Listas ligadas têm inserções e remoções rápidas em qualquer posição (O(1) se você já tem o nó), mas acessar o elemento de índice k exige percorrer k nós desde o início (O(n)).

Na prática, a maioria das linguagens modernas oferece listas dinâmicas que combinam o melhor dos dois mundos — como ArrayList em Java, List em Python e List em Dart. Essas estruturas usam arrays internamente mas redimensionam automaticamente quando necessário, abstraindo a complexidade.