Conceptual
Login

Array

A fixed-length sequence of same-typed elements stored contiguously, so element i lives at base address plus i times the element size. Contiguity gives O(1) indexing and cache-friendly traversal.