Pojam struktura podataka, nizova, slogova, skupova i datoteka je poznat i prisutan u višim programskim

jezicima od samog njihovog nastanka. U okviru strukturnih tipova podataka, vrednosti koje tip obuhvata
definisane su kao jednorodne ili raznorodne strukture podataka. U jeziku Pascal postoji mogućnost
definisanja strukturnih tipova koji omogućavaju rad sa nizovima, slogovima, skupovima i datotekama.
Skupovi se kao strukturni tipovi podataka ređe sreću kod drugih programskih jezika, dok su nizovi,
slogovi i datoteke postali standardni koncept, prisutan u mnogim programskih jezicima (Ada, C). 6.1.
Polja u programskim jezicima Niz (Polje) (array) je indeksirana sekvenca komponenti istog tipa. Polja u
programskim jezicima jesu jednodimenzionalne ili višedimenzionalne strukture podataka koje
obuhvataju više vrednosti istog tipa. Može se reći, da jednodimenzionalna polja odgovaraju pojmu
vektora, a višedimenzionalna pojmu matrica. Bilo koji niz koji ima komponente nekog tipa T pri čemu su
vrednosti indeksa iz nekog tipa S predstavlja preslikavanje S → T. Dužina (length) niza jeste broj njegovih
komponenti, koji se označava sa #S. Nizovi se mogu naći u svakom imperativnom i objektno
orijentisanom jeziku. Tip S mora da bude konačan, tako da je niz konačno preslikavanje. U praksi, S je
uvek rang uzastopnih vrednosti, što se naziva rang indeksa niza (array’s index rang

U programima se ponekad rabe skupovi podataka istog tipa koji predstavljaju cjelinu. Npr. popis
poštanskih brojeva mjesta u Hrvatskoj. Ako bi se za poštanski broj svakog mjesta deklarirala posebna
varijabla trebalo bi izmisliti imena za mnogo varijabli iste vrste. Rukovanje takvim varijablama bilo bi vrlo
nespretno. Malo prikladnije bilo bi u spomenutom primjeru varijable označavati M1, M2, M3 i tako redom
ali to ne bi bitno olakšalo obradu podataka spremljenih u takve varijable.

Puno je smislenije skup podataka istog tipa pohraniti pod zajedničkim imenom, a redni broj podatka u
tom skupu označiti brojem (indeksom). Takav način pohrane omogućavaju polja (nizovi) poda

Niz je osnovni način struktuiranja podataka u programiranju i zato se koristi u skoro svim programskim
jezicima. Niz je struktura podataka koja predstavlja sekvencu elemenata istog tipa