Professional Documents
Culture Documents
6 - 3eredovi
6 - 3eredovi
Linearne strukture
Polja
3.a) jednodimenzionalna (nizovi, vektori)
3.b) dvodimenzionalna (matrice)
višedimenzionalna (tenzori višeg reda)
V 1 2 3 N
Izlaz Ulaz
Ciklički red
U cikličkom redu, nakon što se popuni N-ti podatak, red se i dalje
puni od početka tj. od prvog mjesta. Ovo je dobro za praktičnu
upotrebu!
N 1 U cikličkom redu se ulazni pokazivač
N-1 2
3 povećava izrazima: Ulaz = Ulaz+1
4
Ako je Ulaz>N onda Ulaz=1
Isto vrijedi i za izlazni pokazivac.
Ciklički red je prazan ako je
Ulaz = Izlaz – 1
i zadnja promjena bio je Pop( ).
Ciklički red je pun ako je
Ulaz = Izlaz – 1
i zadnja promjena bio je Push( x ).
Izvedba procedure Clear( )
i funkcije Is_empty( )
Kako moramo pamtiti koja je zadnja operacija bila, kod cikličkog
reda nam je potrebna još jedna logička varijabla: Zadnji_push