Arrays e Listas

Imagine que você precisa armazenar as notas de 30 alunos. Com o que você sabe sobre variáveis, seria necessário criar nota1, nota2, nota3 ... nota30 — 30 variáveis separadas. Um array resolve isso: uma única variável 'notas' que pode guardar 30 valores, cada um acessível por uma posição numérica chamada índice.

Um array é uma coleção ordenada de elementos do mesmo tipo, armazenados em posições contíguas na memória. O índice é o endereço de cada elemento dentro do array. Em quase todas as linguagens de programação, os índices começam em zero — o primeiro elemento está na posição 0, o segundo na posição 1, e assim por diante.

Esse detalhe de começar em zero confunde muitos iniciantes. Se um array tem 5 elementos, os índices válidos são 0, 1, 2, 3 e 4. Tentar acessar o índice 5 gera um erro de 'índice fora dos limites' (index out of bounds) — um dos bugs mais comuns em programação.

Pseudocódigo para criar um array de inteiros com 5 posições: notas = [8, 7, 9, 6, 10]. Para acessar o terceiro elemento: notas[2] (lembre-se: índice 2 = terceira posição). Para modificar: notas[2] = 9.5.

Arrays também podem ser criados vazios com um tamanho definido e preenchidos depois. Isso é útil quando os valores só serão conhecidos durante a execução, como ao ler dados do usuário ou de um arquivo.

Para percorrer todos os elementos de um array, combine-o com um laço for: PARA i DE 0 ATÉ tamanho - 1 FAÇA processar notas[i]. O tamanho do array geralmente é acessível por uma propriedade como 'length' ou 'tamanho'.

As operações mais frequentes são: calcular a soma, encontrar o máximo e o mínimo, contar elementos que satisfazem uma condição e buscar um elemento específico.

Para encontrar o maior valor: maximo = notas[0]; PARA i DE 1 ATÉ tamanho - 1 FAÇA SE (notas[i] > maximo) ENTÃO maximo = notas[i]. Começamos assumindo que o primeiro elemento é o maior e atualizamos sempre que encontramos um maior.

Para busca linear (verificar se um valor existe): PARA i DE 0 ATÉ tamanho - 1 FAÇA SE (notas[i] == valorBuscado) ENTÃO exibir 'Encontrado em ' + i E QUEBRAR. No pior caso, percorre todos os elementos. Para arrays ordenados, a busca binária é muito mais eficiente.

Arrays tradicionais têm tamanho fixo definido na criação. Se você cria um array para 10 elementos e precisar do 11°, terá um problema. Isso os torna eficientes em memória e acesso, mas rígidos em tamanho.

Listas dinâmicas (ArrayList em Java, list em Python, Array em JavaScript) crescem e encolhem automaticamente. Você pode adicionar e remover elementos a qualquer momento. Internamente, muitas implementações usam arrays que são realocados quando necessário.

A escolha entre array e lista dinâmica depende do caso: se o tamanho é fixo e conhecido, um array é mais eficiente. Se o tamanho varia, uma lista dinâmica é mais conveniente. Na prática, iniciantes costumam começar com listas dinâmicas por sua flexibilidade.

Arrays podem ter mais de uma dimensão. Um array bidimensional é como uma tabela com linhas e colunas — pense em uma planilha ou no tabuleiro de um jogo. Para acessar um elemento: tabela[linha][coluna].

Exemplo: uma grade 3x3 para o jogo da velha. tabela[0][0] é o canto superior esquerdo; tabela[1][1] é o centro; tabela[2][2] é o canto inferior direito. Para percorrer toda a grade, você precisa de dois laços aninhados: um para as linhas, outro para as colunas dentro de cada linha.

Arrays tridimensionais e além existem mas são raramente usados diretamente. Quando você precisa de estruturas de dados complexas, geralmente há estruturas específicas (matrizes, tensores em bibliotecas como NumPy) que oferecem melhor suporte.