Notacja indeksowa, to sposób odwoływania się do elementów znajdujących się w tablicy za pomocą indeksu, np.
int tablica[3];
tablica[0]=1;
tablica[1]=2;
tablica[2]=3;
Liczba, która znajduje się nawiasach kwadratowych w trzech ostatnich instrukcja to właśnie indeks.
Notacja wskaźnikowa, do odwoływania się do elementów tablicy wykorzystuje wskaźniki. Nazwa każdej tablicy, jest jednocześnie wskaźnikiem na jej pierwszy element. Dzięki temu wiemy, gdzie znajdują się następne elementy. Przykład użycia notacji wskaźnikowej:
int tablica[3];
*(tablica+0)=1;
*(tablica+1)=2;
*(tablica+2)=3;
Oba zapisy (użycie notacji wskaźnikowej albo indeksowej, są sobie równoważne):
int tablica[n];
tablica[0] == *(tablica+0)
tablica[1] == *(tablica+1)
tablica[2] == *(tablica+2)
....
tablica[n-1] == *(tablica+n-1)