Niz, kao jedan od najefikasnijih izvedenih tipova je homogena struktura podataka u u kojoj  su svi objekti istog tipa. Svaki objekat u nizu ima tačno određenu poziciju (mesto), na osnovu kojeg mu se dodeljuje jedinstveni indeks. Svi elementi niza se nalaze u susednim (sekvencijalnim) memorijskim lokacijama (na primer, element sa indeksom 0 ima  njanižu adresu, a najvišu adresu ima poslednji element niza).

  • Deklaracijom niza prevodiocu se saopštavaju tip, ime i veličina niza.
  • Inicijalizacijom niza se elementima niza dodeljuju konkretne vrednosti.
  • Standardno pristupanje elementima niza ostvaruje se pomoću indeksa.
  • Pretraživanjem niza proverava se da li se zadata vrednost pojavljuje u nizu vrednosti.

Za pretraživanje niza razvijeni su različiti algoritmi, od kojih se najčešće koriste:

linearno pretraživanje i binearno pretraživanje (binearni algoritam)

Sortiranje je postupak uređenja zadatog niza vrednosti (elemenata koji se mogu porediti) tako da čine uređn niz (opadajući ili rastući).

Zadaci za rad na času i kod kuće:

PRIMER1: Učitati članove i naći najveći član niza.

PRIMER2: Učitati niz X od n članova ispisati one članove niza X koji su veći od prvog (zadnjeg) člana niza.

PRIMER3: Učitati niz X od n članova. Ispisati najveći od njih po apsolutnoj vrednosti.Pri ovome koristiti novu promenljivu.

PRIMER4: Učitati  niz od 20 brojeva i ispisati najveći i najmanji broj u nizu.

PRIMER5: Učitati niz A od n članova i naći koliko ima članova koji su manji od prvog člana, a koliko članova koji su veći od zadnjeg člana niza.

PRIMER6:Učitati niz X od n članova. Naći minimum i  maksimum  od članova sa indeksima djeljivim sa 5.

PRIMER7: Učitati niz X od n članova i naći dva najmanja člana niza.

PRIMER8: Učitati niz X od n članova i naći tri najmanja člana niza.

PRIMER9: Učitati niz X od n članova i naći  susedne članove najmanjeg (najvećeg) člana niza.

PRIMER10: Učitati niz A od m članova. Odrediti minimalan član niza u intervalu indeksa od 2 do 5.

PRIMER11: Učitati niz A od m članova. Odrediti minimalan (maksimalan) član niza u prvoj (drugoj) polovini članova niza.

PRIMER12: Učitati niz X od n članova. Učitati niz X od n članova. Naći minimum i maksimum od članova sa indeksima djeljivim sa 3.

Opis programa: Početne vriednosti tekućih minimuma i maksimua su max = niz[3]; min =niz[3]; broj članova niza x= niz[i]; Program poredi tekući minimum i maksimum sa članovima niza A sa neparnim indeksom (i%3 = = 0). Petlja se izvodi u intervalu od 6 do n  (for int i=6; i < niz.length; i++).

Poslednja izmena: уторак, 5. јун 2018, 19:24