Tablica array
Uporządkowany zbiór elementów w jednym ciągłym bloku pamięci — dostęp przez numer indeksu.
arr[0] to pierwszy element. Dostęp swobodny w O(1), wstawianie w środku w O(n). Tablice dynamiczne (Array w JS, list w Pythonie, vector w C++) rosną automatycznie. Najczęściej używana struktura danych na świecie.