Array
Estrutura com memória contígua e acesso O(1) por índice.
Um array (vetor) é uma estrutura de dados fundamental que armazena elementos do mesmo tipo em locais de memória contíguos. Isso permite acesso O(1) a qualquer elemento através de seu índice.
Principais características:
- Tamanho fixo
- Acesso aleatório rápido
- Eficiência de cache
Desvantagens incluem inserções e remoções lentas O(n), pois exigem o deslocamento de elementos.
graph LR
Center["Array"]:::main
Pre_data_structures["data-structures"]:::pre --> Center
click Pre_data_structures "/terms/data-structures"
Rel_linked_list["linked-list"]:::related -.-> Center
click Rel_linked_list "/terms/linked-list"
Rel_queue["queue"]:::related -.-> Center
click Rel_queue "/terms/queue"
Rel_stack["stack"]:::related -.-> Center
click Rel_stack "/terms/stack"
classDef main fill:#7c3aed,stroke:#8b5cf6,stroke-width:2px,color:white,font-weight:bold,rx:5,ry:5;
classDef pre fill:#0f172a,stroke:#3b82f6,color:#94a3b8,rx:5,ry:5;
classDef child fill:#0f172a,stroke:#10b981,color:#94a3b8,rx:5,ry:5;
classDef related fill:#0f172a,stroke:#8b5cf6,stroke-dasharray: 5 5,color:#94a3b8,rx:5,ry:5;
linkStyle default stroke:#4b5563,stroke-width:2px;
🧒 Explique como se eu tivesse 5 anos
Imagine uma fileira de armários numerados. Se você sabe o número, pode ir direto ao armário certo sem olhar os outros. É assim que os arrays funcionam!
🤓 Expert Deep Dive
A localidade espacial torna os arrays superiores às listas encadeadas para acesso sequencial. Instruções SIMD processam múltiplos dados simultaneamente. O alinhamento de memória afeta a velocidade de acesso.