Dinamikus adatszerkezetek

Az előadások a következő témára: "Dinamikus adatszerkezetek"— Előadás másolata:

1 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

2 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

3 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

4 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

5 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

6 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