Como são estruturados os arrays na programação?

Os arrays são coleções ordenadas de elementos do mesmo tipo, armazenados em células de memória contíguas (sequenciais).

Características principais:

• Indexação: O acesso aos elementos é feito por um índice que começa em 0. O índice indica o deslocamento desde o início do array.
• Tamanho: O tamanho do array (número de elementos) é fixo na sua criação em linguagens de tipagem estática ou pode mudar dinamicamente em linguagens de tipagem dinâmica (por exemplo, em Swift Array).
• Tipo de dados: Todos os elementos do array devem ter o mesmo tipo de dados.
• Contiguidade: Armazenar os elementos em células de memória contíguas garante acesso rápido a qualquer elemento pelo seu índice.

Operações:

• Acesso por índice: O(1) - tempo constante.
• Adicionar/remover no final: O(1) em média para arrays dinâmicos (Swift Array).
• Adicionar/remover no início ou no meio: O(n) - tempo linear, pois pode ser necessário deslocar elementos.

Exemplo em Swift:

// Criar um array de strings
var names: [String] = ["Alice", "Bob", "Charlie"]

// Acessar um elemento por índice
let first_name = names[0] // "Alice"

// Adicionar um elemento
names.append("David") // ["Alice", "Bob", "Charlie", "David"]

// Remover um elemento
names.remove(at: 1) // ["Alice", "Charlie", "David"]

// Iterar sobre o array
for name in names {
    print(name)
}

Estrutura interna (para arrays dinâmicos do tipo Swift Array):

Arrays dinâmicos geralmente são implementados sobre um buffer de memória alocado estaticamente. Quando atingem a capacidade do buffer, um novo buffer maior é alocado e os elementos antigos são copiados (reallocação). Isso garante uma complexidade amortizada de O(1) para adicionar ao final.