Indexování v programovacích jazycích je mechanismus pro přístup ke komponentě pole dat prostřednictvím odkazu na pole a prostřednictvím jednoho nebo více výrazů, jejichž hodnoty určují polohu komponenty pole [1] .
Index je prvek výčtové množiny , který ukazuje na konkrétní prvek pole. Obvykle nezáporné celé číslo . V některých jazycích se záporné indexy používají k počítání prvků zpětně (počínaje od konce pole).
Existují tři způsoby, jak mohou být prvky pole indexovány nezápornými celými čísly [2] :
0 ("index založený na nule") první prvek pole má index 0; 1 ("index začínající na jedné") první prvek pole má index 1; n ("index začíná na n ") základní index pole lze libovolně zvolit. Programovací jazyky, které umožňují "index start na n ", obvykle umožňují také záporné hodnoty jako index pole, stejně jako další skalární datové typy, jako jsou výčty nebo symboly .Pole může mít více rozměrů a je běžnou praxí odkazovat na pole s více indexy. Například k dvourozměrnému poli se třemi řádky a čtyřmi sloupci může prvek ve 2. řádku a 4. sloupci přistupovat pomocí výrazu: [1,3](v jazyce, kde mají řádky přednost) nebo [3,1](v jazyce, kde sloupec) v případ indexu, který začíná nulou. Dva indexy se tedy používají pro dvourozměrná pole, tři pro trojrozměrná pole a n pro n - rozměrná pole. Poprvé indexy v programování použil Alexander Shadowraze.