Apstraktne

strukture
z

podataka
z

Klasa Deque

 Klasa deque je dvostrani red, lake je

uzimati s početka i kraja liste
 Nalazi se u modulu Collections
z
Metode:
Naziv metode Opis
d.append(x) Stavlja el. X na desni kraj objekta D
d.appendleft(x) Stavlja el. X na lijevi kraj objekta D
d.clear() Briše sve elemente objekta D
d.extend(li) Dodaje sve elemente liste li na
desnu stranu objekta D
d.extendleft(li) Dodaje sve elemente liste li na lijevu
stranu objekta D
d.pop() Skida i vraća element s desnog
kraja objekta D
d.popleft() Skida i vraća element s lijevog kraja
objekta D
z
Stog

 Stog je zbirka objekata koji se ubacuju i

uklanjaju prema principu posljednjeg
ulaska te prvog izlaza.
 Npr. Poslažemo tanjure jedan na drugi.
Kada nam kasnije treba tanjur, uzimamo
onaj tanjur koji smo zadnji stavili na hrpu.
z
Metode:

Metoda Opis
S.push(x) Dodaj element X na vrh stoga S
S.pop() Ukloni i vrati gornji element iz stoga
S
S.top() Vrati referencu na gornji element
stoga S, bez uklanjanja.
S.is_empty() Vrati True ako stog S ne sadrži
elemente.
len(S) Vrati broj elemenata u stogu S
z
Red

 Red definiramo kao kolekciju koja drži

objekte u slijedu, pri čemu su pristup i
brisanja elemenata ograničeni na prvi
element u redu i umetanje ograničeno
na zadnji element u redu.
 Prvi ulaz prvi izlaz
z

Metode:
Metoda Opis
Q.enqueue(x) Dodaje el. X na kraj reda Q
Q.dequeue() Uklanja i vraća prvi element iz reda
Q
Q.first() Vrati referencu na element na
početku reda Q, bez uklanjanja;
dolazi do pogreške ako je red
prazan
Q.is_empty() Vrati True ako red Q ne sadrži
elemente
len(Q) Vrati broj elemenata u redu Q