Niz je a linearna struktura podatkov kjer so vsi elementi razvrščeni zaporedno. Je zbirka elementov isti tip podatkov shranjeno pri sosednje pomnilniške lokacije .

Zaradi poenostavitve si lahko niz predstavljamo kot stopnice, kjer je na vsaki stopnici postavljena vrednost (recimo eden od vaših prijateljev). Tukaj lahko ugotovite lokacijo katerega koli od svojih prijateljev tako, da preprosto poznate število korakov, na katerih so.

To olajša izračun položaja vsakega elementa s preprostim dodajanjem odmik na osnovno vrednost, tj. pomnilniško lokacijo prvega elementa matrike (na splošno označeno z imenom matrike). Osnovna vrednost je indeks 0, razlika med obema indeksoma pa je odmik .

Ne pozabite: lokacija naslednjega indeksa je odvisna od vrste podatkov, ki jih uporabljamo.

Ali je niz vedno fiksne velikosti?

V jeziku C ima matrika fiksno velikost, kar pomeni, da ko ji je dodeljena velikost, je ni mogoče spremeniti, tj. ne morete je skrčiti niti razširiti. Razlog je bil v tem, da pri razširitvi, če spremenimo velikost, ne moremo biti prepričani (ni mogoče vsakič), da bomo naslednjo pomnilniško lokacijo dobili brezplačno. Krčenje ne bo delovalo, ker se matriki, ko je deklarirana, statično dodeli pomnilnik, zato je prevajalnik edini, ki jo lahko uniči.