Kao što je u drugom razredu rečeno, nizovi su složeni tipovi podataka koji se sastoje od određenog broja elemenata međusobno jednakih tipova. U dosadašnjim primerima elementi nizova su bili prostih tipova (celi brojevi ili realni brojevi). Elementi nizova, međutim, mogu da budu i nizovi.

Ovakvi nizovi se nazivaju dvodimenzionalni nizovi. Ako se to uzme u obzir, nizovi prostih podataka nazivaju se jednodimenzionalni nizovi.

Niz čiji su elementi nizovi prostih podataka može da se prikaže u dve dimenzije, kao na slici:

slika matrice a[n x n]

Slika dvodimenzionalnog niza

Za označavanje prostog elementa dvodimenzionalnog niza potrebna su dva indeksa (ai,j). Samo jedan indeks (ai) označava ceo jedan podniz dvodimenzionalnog niza.

Jednodimenzionalni nizovi zovu se i vektori, a dvodimenzionalni matrice. Elementi jednog podniza matrice čine vrstu matrice.Oznaka ai, dakle, predstavlja celu vrstu matrice. Prosti elementi matrice, koji imaju isti drugi indeks čine kolonu matrice. Cela kolona matrice ne može da se označi jednom zajedničkom oznakom.

Niz čiji su elementi dvodimenzionalni nizovi je trodimenzionalni niz. Za označavanje prostog elementa trodimenzionalnog niza potrebna su tri indeksa (ai,j,k). Samo jedan indeks (ai) označava jednu celu podmatricu, a dva indeksa (ai,j) jednu vrstu podmatrice označene prvim indeksom.

slika trodimenzionalnog niza

Slika trodimenzionalnog niza

U opštem slučaju, k-dimenzionalni niz je niz čiji su elementi nizovi k-1 dimenzija. Za označavanje prostog elementa k-dimenzionalnog niza potrebna su k indeksa.

U praksi se najčešće koriste jedno- i dvodimenzionalni nizovi.




Last modified: Saturday, 26 January 2019, 11:53 AM