Professional Documents
Culture Documents
1/28
Algoritmi i strukture podataka
Algoritmi i strukture podataka
dr.sc. Edin Pjani
Fakultet elektrotehnike Univerziteta u Tuzli
2/28
Stog (stack)
Red (queue)
cirkularni bafer
Pregled predavanja
Pregled predavanja
Fakultet elektrotehnike Univerziteta u Tuzli
3/28
Stog (stack) i red (queue)
Stog (stack) i red (queue)
4
8
5
1
2
2 1 5 8 4
ulaz
izlaz
ulaz izlaz
Stog (Stack):
L!" # Last n !irst "ut
$%d (Queue):
!!" & !irst n !irst "ut
Fakultet elektrotehnike Univerziteta u Tuzli
5/28
Stog (stack) i red (queue) - (AP)
Stog (stack) i red (queue) - (AP)
!mplementacija memorijom"
'etodi"
8ori*tenje"
6include$stac"%
777
stac"$int% int!te"
Fakultet elektrotehnike Univerziteta u Tuzli
28/28
Red (queue) ) S9 implementacija
Red (queue) ) S9 implementacija
'etodi"
8ori*tenje"
6include$queue%
777
queue$int% int8ed