Array
Een geordende verzameling elementen in één aaneengesloten geheugenblok, waarin je met een nummer indexeert.
arr[0] is het eerste element. Willekeurige toegang kost O(1), invoegen in het midden O(n). Dynamische arrays (JS Array, Python list, C++ vector) groeien automatisch mee. De meestgebruikte datastructuur ter wereld.