Array
En ordnad samling element lagrade i ett sammanhängande minnesblock — du indexerar med en siffra.
arr[0] är första elementet. Slumpåtkomst O(1), insättning i mitten O(n). Dynamiska arrays (JS Array, Python list, C++ vector) växer automatiskt. Den mest använda datastrukturen i världen.