*****Polja ili nizovi*****

Nizovi su skupine podataka koji predstavljaju jednu cjelinu.

Niz ima svoje ime, tip i velicinu

tj. Zauzima odredeni prostor u memoriji racunara.

Niz se sastoji od clanova niza koji imaju svoju vrijednost i mjesto.

Nizove u procesu programiranju koristimo kada �elimo raditi s vi�e podataka

koji su organizovani u redove i kolone, istog su tipa i imena.
Medusobno se razlikuju po svom mjestu i svojoj vrijednosti.
Stoga ih je lak�e premje�tati, sortirati i s njima vr�iti razlicite operacije

Nizovi mogu sadr�avati:

- brojeve (cijele ili decimalne)
- znakove (slova i posebne znakove)

Ovisno o tome razlikujemo numericke i znakovne nizove.

U definiranom nizu, svi podaci moraju biti istog tipa.
Nije moguce u istom nizu mije�ati brojeve i znakove.
Svaki clan u nizu ima svoje mjesto.
To mjesto zovemo INDEKS.

Osim mjesta, clan niza ima i svoju vrijednost.

Na primjer: Ako ka�emo da �elimo definirati niz imena
A koji ce imati 7 clanova i ciji ce clanovi biti cijeli brojevi,
onda cemo u programu to napisati ovako:

int A[7] - deklaracija niza.

Graficki prikazano to izgleda ovako :

niz: A[0] A[1] A[2] A[3] A[4] A[5] A[6]

vrijednost: 2 3 5 4 5 34 56

Vidimo da svaki clan niza ima svoje mjesto (indeks) i vrijednost.

Indeksi idu od 0-6 i zapisani su unutar uglatih zagrada.
Tako na primjer vrijednost prvog clana niza A[0] iznosi 2, drugog ,A[1],
iznosi 3 itd. Uocimo da clanovi niza idu od 0 do N-1 gdje je N broj koji
govori koliko ima clanova niza.
Postoje jednodimenzionalni, dvodimenzionalni i vi�edimenzionalni nizovi.

Jednodimenzionalni nizovi

Jednodimenzionalni nizovi imaju samo jedan niz podataka.

Na primjer niz A prikazan u tablici ima 7 clanova.
Svi clanovi su cijeli brojevi i nalaze se poredani jedan iza
drugoga (u nizu).

Kako bi program mogao raditi s nizom,

na pocetku programa potrebno je rezervirati memoriju u racunaru.
To se radi naredbom za deklaraciju koja se opcenito zapisuje:

tip_niza naziv_niza [dimenzije] ;

Na primjer sljedece deklaracije oznacavaju:

int a[10];
float X[8];
char b[30];

Va�no je uvijek rezervirati vi�e prostora nego �to ce se u programu koristiti

jer inace program nece raditi ispravno.
Na primjer ako deklariramo da cemo koristiti niz od 10 clanova,
a unesemo 20 program nece moci prihvatiti preostalih 10 clanova niza
te nece moci ispravno raditi.

Z1. Unesi N clanova niza X pomocu for petlje te ih zatim ispi�i na

zaslon racunara, takoder petljom for.

#include <iostream>
using namespace std;

int main(){
int N;//N - dimenzija niza koju unosi korisnik
cout<<"Unesi dimenziju niza: N = ";
cin>>N;

int X[N];//zauzimanje prostora za polje

//for petlja za unos u niz
for(int i = 0; i < N; i++){
cout<<"X["<<i<<"] = ";
cin>>X[i];
}

cout<<"Uneseni niz je:"<<endl;

//for petlja za ispis na ekran
for(int i = 0 ; i < N; i++){
cout<<X[i]<<" ";
}

return 0;
}

Z2. Unijeti N clanova niza Niz ( cijelih brojeva), a zatim ih ispisati,

i sabrati svaki drugi clan.