Jednodimenzionalni nizovi array NIZ Niz je skup podataka

Jednodimenzionalni nizovi array

NIZ � Niz je skup podataka koji predstavlja jednu cjelinu. � Niz ima svoje ime, tip i veličinu tj. Zauzima određeni prostor u memoriji računara. � Niz se sastoji od članova niza koji imaju svoju vrijednost i mjesto. � Nizove u procesu programiranja koristimo kada želimo raditi s više podataka koji su organizovani u redove i kolone, istog su tipa i imena. Međusobno se razlikuju po svom mjestu i svojoj vrijednosti. Stoga ih je lakše premještati, sortirati i s njima vršiti različite računske operacije. � Nizovi mogu sadržavati: - brojeve (cijele ili decimalne) - znakove (slova i posebne znakove) � Prema tome razlikujemo numeričke i znakovne nizove.

Članovi niza U definisanom nizu, svi podaci moraju biti istog tipa. Nije moguće u istom nizu miješati brojeve i znakove. � Svaki član u nizu ima svoje mjesto. To mjesto zovemo INDEKS. � Osim mjesta, član niza ima i svoju vrijednost. Na primjer: Ako kažemo da želimo definirati niz imena A koji će imati 7 članova i čiji će članovi biti cijeli brojevi, onda ćemo u programskom to napisati ovako: int A[7]. � Grafički prikazano to izgleda ovako : � � Vidimo da svaki član niza ima svoje mjesto (indeks) i vrijednost. Indeksi idu od 0 -6 i zapisani su unutar uglatih zagrada. Tako na primjer vrijednost prvog člana niza A[0] iznosi 2, drugog , A[1], iznosi 3 itd. � Uočimo da članovi niza idu od 0 do N-1 gdje je N broj koji govori koliko ima članova niza.

Jednodimenzionalni nizovi � Jednodimenzionalni nizovi imaju samo jedan niz podataka. Na primjer niz A prikazan u tablici ima 7 članova. Svi članovi su cijeli brojevi i nalaze se poredani su jedan iza drugoga (u nizu).

Deklaracija niza � Kako bi program mogao raditi s nizom, na početku programa potrebno je rezervisati memoriju u računaru. To se radi naredbom za deklaraciju koja se općenito zapisuje: tip_niza naziv_niza [dimenzije] ; � Na primjer sljedeće deklaracije označavaju: int a[10] – da je deklarisan niz cijelih brojeva koji se zove a i ima ukupno 10 članova, a indeksi idu od 0 do 9 float X[8] – da je deklarisan niz decimalnih brojeva koji se zove X i ima ukupno 8 članova , a indeksi idu od 0 do 7 char b[30] - da je deklarisan niz od 30 znakova � Važno je uvijek rezervisati više prostora nego što će se u programu koristiti jer inače program neće raditi ispravno. Na primjer, ako deklariršemo da ćemo koristiti niz od 10 članova, a unesemo 20, program neće moći prihvatiti preostalih 10 članova niza te neće moći ispravno raditi.

� Niz se može zadati unutar programa ili unosom s tipkovnice (naredbom cin). � Ako se vrijednosti članova niza zadaju unutar programa navode se unutar vitičastih zagrada npr: naredbom A[6]={2, 34, 1, 67, 99, 7}; je zadan niz A kojeg čini 6 cijelih brojeva. � Kada se vrijednosti članova niza unose preko tastature (naredbom cin) koristi se petlja for. Petljom for unose se jedna po jedan član niza, povećavanjem kontrolne varijable za jedan.

U nastavku je dio programskog koda koji pokazuje unos članova niza pomoću petlje for (i=0; i<N; i++) { cin>>X[i]; } Za ispis članova niza također se koristi petlja for: for (i=0; i<N; i++) { cout>>X[i]; }

Primjer 1: Unesi N članova niza X pomoću for petlje te ih zatim ispiši na zaslon računala, također petljom for. #include <cstdlib> #include <iostream> using namespace std; int main() { int i, N; int X[10]; /*deklaracija niza od 10 cijelih brojeva*/ cout<<"Zadaj 0<N<10 = "; /*broj N mora biti manji od 10 jer je deklariran niz od maksimalno 10 članova*/ cin >>N; for (i=0; i<N; i++) /*upis članova niza*/ { cin>>X[i]; /*upis i-tog člana niza*/ } for (i=0; i<N; i++) /*ispis članova niza for petljom*/ { cout << X[i]; /*ispis i- tog člana niza*/ cout <<endl; /*ispis praznog retka (end line)*/ } system ("PAUSE"); return 0; }

Primjer 2: Unesi N članova niza te ispiši najmanji element u nizu. #include <cstdlib> #include <iostream> using namespace std; int main() { int polje[100]; int N, i, j, min; cout<<"Unesi N: "; cin>>N; for(i = 0; i < N; i++){ cout<< "n. Unesite polje[" << i << "] = "; cin>> polje[i]; } min=polje[0]; // traženje najmanjeg for(i = 0; i < N; i++) if(polje [i] < min){ min = polje[i]; } cout<< "n Najmanji je: "<<min; system ("PAUSE"); return 0; }