Array elements are stored in consecutive memory locations, enabling efficient address calculation. By knowing the base address (first element's location) and element size, the computer can directly compute any element's address using simple arithmetic: base_address + (index × element_size).