Array
An ordered collection of elements stored in one contiguous memory block — you index by number.
arr[0] is the first element. Random access O(1), mid-insertion O(n). Dynamic arrays (JS Array, Python list, C++ vector) grow automatically. The most-used data structure in the world.