Listák, Vermek és Várakozási Sorok. Vermek Def: Egy sajátos lista amelyben minden beszúrási illetve törlési művelet csak a lista egyik végén történik.

Az előadások a következő témára: "Listák, Vermek és Várakozási Sorok. Vermek Def: Egy sajátos lista amelyben minden beszúrási illetve törlési művelet csak a lista egyik végén történik."— Előadás másolata:

1 Listák, Vermek és Várakozási Sorok

2

3 Vermek Def: Egy sajátos lista amelyben minden beszúrási illetve törlési művelet csak a lista egyik végén történik ezt a verem csúcsának vagy tetejének nevezzük. Azt az elemet amelyet elsőként teszünk be alapnak hívjuk (ehhez az elemhez utolsóként férhetünk hozzá) A verem a hozzáférési helye következtében egy LIFO (last in firs out) adatszerkezet.

4 Verem : LIFO (last in firs out) 5 6 7 9 23 Utolsonak jon Elsonek megy alap csucs

5 A vermekkel végezhető műveletek 1. Létrehozás 2. Verem elemeinek kiírása a verem megszűntetésével 3. Egy új elem beszúrása a verembe 4. Egy elem törlése a veremből

6 Létrehozás Meg kell adnunk a verem elemszámát és beolvasni az elemeket vlamint a verem csucsát az utolsónak beolvasott elemre kell állítani: Write(‘n=’); Readln(n); csucs:=0 While csucs<=n do Begin inc(csucs) readln(v[csucs]); End;

7 Verem elemeinek kiírása Meg kell adnunk a verem csucsat, majd kiírni az elemeket: While csucs>=1 do Begin writeln(v[csucs]); dec(csucs); End;

8 Feladat: Írjuk progrmot amely egy vermet karbantart. A program tartalmazzon egy menüt amelyből ki lehet választani a következő műveleteket: 1. Verem Létrehozás 2. Verem elemeinek kiírása a verem megszűntetésével 3. Egy új elem beszúrása a verembe 4. Egy elem törlése a veremből 5. Kiléps