Strukture Podataka

Question 1

Memorisanje elementa polja (store)

Answer 1

A[i]

Question 2

Referenciranje, izdvajanje elementa polja (extract)

Answer 2

E < – A [i]

Question 3

OBILAZAK POLJA

Answer 3

Algoritam P.1. Obilazak polja

arrayTraversal(A,d,g)
// 1D polje A[d,g]
// Ovaj algoritam obilazi polje A i nad svakim
// elementom polja primenjuje operaciju OBRADA

1 k  d // indeks prvog elementa polja
2 while (k ≤ g) / / ili for LOC=1,n
3 OBRADA(A[k])
4 k  k+1 // ažuriranje indeksa polja
5 return

Question 4

LINEARNO (SEKVENCIJALNO) TRAŽENJE

Answer 4

Algoritam P.2. Linearno traženje
arrayLinearSeach(A,n,E)

// A je 1D polje od n elemenata
// E je element koji se traži
// LOC je lokacija nađenog elementa
// ili je LOC=NULL
// Ovaj algoritam traži element E u polju
// A i vraća njegovu lokaciju,
// ako je traženje uspešno,
// ili LOC=NULL ako je traženje neuspešno

1 for LOC=1,n
2 if(A[LOC]=E) then return// traženje uspešno
4 LOC=NULL // traženje neuspešno
5 return LOC

Question 5

BINARNO TRAŽENJE

Answer 5

Algoritam P.3. Binarno traženje
arrayBinarySeach(A,dg,gg,EC)

// A je 1D sortirano polje zadato donjom dg i gornjom gg granicom indeksa
// E je element koji se traži
// LOC je lokacija nađenog elementa ili je LOC=NULL
// Ovaj algoritam traži element E u polju A i vraća njegovu lokaciju kao argument
// LOC ako je traženje uspešno, ili LOC=NULL, ako je traženje neuspešno
1 d

Question 6

SORTIRANJE – METODA MEHURA

Answer 6

Algoritam P.4. Sortiranje polja
arrayBuble(A,n)

// Ovaj algoritam sortira elemente polja A od n elemenata
// u rastući redosled korišćenjem metode mehura

1 for k=1,n-1
2 p A[p+1]) then
zameni(A[p],A[p+1])
5 p