Dinamikus adatszerkezetek Sor Más neve: FIFO sor Használata: puffer eltérő sebességű rendszerek közt. Eljárások: SorBA: betesz egy elemet a sorba a SorMutato által mutatott helyre SorBOL: kivesz egy elemet a sor elejéről Kiürít: a sor tartalmát törli Függvények: ÜresE: van-e adat a sorban TeleE: van-e hely a sorban
Dinamikus adatszerkezetek Függvény SorBA(adat) : Logikai Ha Sormutato = N+1 akkor SorBA := Hamis Különben T[sormutato] := adat sormutato := sormutato + 1 SorBA := Igaz Elágazás vége Függvény vége
Dinamikus adatszerkezetek Függvény SorBOL Ha sormutato = 1 akkor Ki:”Üres a sor” SorBOL := NIL Különben SorBOL := T[1] Ciklus i:=2-től sormutato-ig T[i-1]:=t[i] Ciklus vege sormutato := sormutato – 1 Elágazás vége Függvény vége
Dinamikus adatszerkezetek Verem Más neve: LIFO sor Használata: programok, operációs rendszerek; lengyel (postfix) forma Eljárások: VeremBE - PUSH: betesz egy elemet a verembe a VeremMutato által mutatott helyre és a VeremMutato értékét növeli 1-gyel VeremBOL - POP: kivesz egy elemet a verem tetejéről Kiürít: a verem tartalmát törli Függvények: ÜresE: van-e adat a veremben TeleE: van-e hely a veremben
Dinamikus adatszerkezetek Eljárás PUSH(adat) Ha Veremmutato = N+1 akkor Ki:” Tele van a verem” Adat := lehetelen adat Különben T[veremmutato] := adat Veremmutato := veremmutato + 1 Elágazás vége Eljárás vége
Dinamikus adatszerkezetek Függvény POP Ha Veremmutato = 1 akkor Ki:”Üres a verem” POP := NIL Különben POP := T[veremmutato] Veremmutato := veremmutato - 1 Elágazás vége Eljárás vége