Indexering i programmeringsspråk är en mekanism för att komma åt en datamatriskomponent genom en matrisreferens och genom ett eller flera uttryck vars värden specificerar positionen för matriskomponenten [1] .
Ett index är ett element i en uppräknad uppsättning som pekar på ett visst element i arrayen. Vanligtvis ett icke-negativt heltal . På vissa språk används negativa index för att räkna element bakåt (med början från slutet av arrayen).
Det finns tre sätt att arrayelement kan indexeras med icke-negativa heltal [2] :
0 ("nollbaserat index") det första elementet i arrayen har index 0; 1 ("index som börjar på ett") det första elementet i arrayen har index 1; n ("index börjar på n ") basindexet för arrayen kan väljas fritt. Vanligtvis tillåter programmeringsspråk som tillåter "indexstart vid n " även negativa värden som ett arrayindex, såväl som andra skalära datatyper, såsom uppräkningar eller symboler .En array kan ha flera dimensioner, och det är vanligt att referera till en array med flera index. Till exempel kan en tvådimensionell matris med tre rader och fyra kolumner nås av elementet i den andra raden och den fjärde kolumnen med hjälp av uttrycket: [1,3](på ett språk där rader har företräde) eller [3,1](på ett språk där kolumnen) i fallet med ett index som börjar på noll. Således används två index för tvådimensionella arrayer, tre för tredimensionella arrayer och n för n - dimensionella arrayer. För första gången användes index i programmering av Alexander Shadowraze.