Vi kan sige med hundrede procent sikkerhed, at der ikke er nogen programmør, der ikke bruger en matrix i sine programmer. De forenkler ikke kun udviklerens liv, men gør det også muligt at udføre opgaver, der simpelthen er umulige at udføre uden ham.
Et array er en ordnet samling af data, valgfrit af samme type, der identificeres ved et eller flere indekser. Den første type array er statisk. Det findes på alle sprog på højt niveau. Sådanne arrays kan være endimensionelle og flerdimensionale (de har normalt ikke mere end 2 eller 3 dimensioner). Nogle sprog har ikke sidstnævnte, for eksempel ActionScript. I det er de organiseret ved at skabe et såkaldt "array of arrays", dvs. placere i array-celler ikke enkle data (int, boolsk, byte osv.), men andre arrays. Eksempler på at erklære et statisk array på forskellige sprog: I Pascal: x: array [1..15] af Integer; {One-dimensional array of 15 elements of Integer type} x1: array [1..5, 1..5] af Char; {To-dimensionelt array (tabel) med 5 rækker og 5 kolonner} I C / C ++: int a [10]; // Et-dimensionelt array til 10 elementer af typen heltal (int) dobbelt b [12] [15]; // To-dimensionelt array med 12 rækker og 15 kolonner af dobbelt type Den anden type array er dynamisk. Denne type kan ændre sin størrelse under programudførelse. Denne funktion kan være ret nyttig. Det bruges, når det er vanskeligt med det samme at beslutte, hvilken dimension der skal oprettes en matrix. Eksempler: I Delphi: a1: Array of Byte; // One-dimensional array of type byte a2: Array of Array of char; // Multidimensionalt array af char-type I C ++: float * arr1; // One-dimensional array int ** arr2; // Flerdimensionelt array arr1 = ny float [70]; // tildeling af 70 flydende blokke arr2 = ny int * [99]; // allokering af 99 blokke med størrelsen af en markør til int for (int k = 0; k <99; k ++) arr2 [k] = new int [17]; Fordele ved arrays - let at bestemme adressen på et element efter indeks, den samme adgangstid til ethvert element og den lille størrelse af elementerne. Der er dog nogle ulemper, der er forbundet med deres forskellige typer. For eksempel er ulempen ved et statisk array manglen på dynamik, mens et dynamisk array er langsommere. Derfor er det værd at vælge nøjagtigt den type, der er optimal til at løse den aktuelle opgave.
