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 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.
Verem : LIFO (last in firs out) Utolsonak jon Elsonek megy alap csucs
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
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;
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;
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