Az előadás letöltése folymat van. Kérjük, várjon

Az előadás letöltése folymat van. Kérjük, várjon

Listák, Vermek és Várakozási Sorok. Várakozási Sor Def: Egy sajátos lista, amelybe az elemek a lista egyik végén (sor vége) szúrhatók be és a másik.

Hasonló előadás


Az előadások a következő témára: "Listák, Vermek és Várakozási Sorok. Várakozási Sor Def: Egy sajátos lista, amelybe az elemek a lista egyik végén (sor vége) szúrhatók be és a másik."— Előadás másolata:

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

2

3 Várakozási Sor Def: Egy sajátos lista, amelybe az elemek a lista egyik végén (sor vége) szúrhatók be és a másik végén (sor eleje) törölhetőek. Ahhoz, hogy könnyen lehessen kezelni egy várakozási sort (például új elemet beszúrni vagy törölni) ismernünk kell a sor elejét és végét A várakozási sor a hozzáférési helye következtében egy FIFO (first in firs out) adatszerkezet.

4 Várakozási sor : FIFO (first in firs out) Utolsónak jön Elsőnek megy Utolsóként megy Elsőnek jön

5 A várakozási sorokkal végezhető műveletek 1. Létrehozás 2. Várakozási sor elemeinek kiírása 3. Egy új elem beszúrása a várakozási sorba 4. Egy elem törlése a várakozási sorból

6 Létrehozás Meg kell adnunk a verem elemszámát és beolvasni az elemeket vlamint be kell állítanunk az első és utolsó elemekre vonatkozó hivatkozásokat Write(‘n=’); Readln(n); elso:=1; utolso:=0; While utolso < n do Begin inc(utolso) readln(s[utolso]); End;

7 Várakozási sor elemeinek kiírása Végigjárjuk a várakozási sort az első elemtől az utolsóig ls rendre kiírjuk az elemeket While elso<=utolso do Begin writeln(s[elso]); inc(elso); End;

8 Egy új elem beszúrása a várakozási sorba Az új elemet a sor végére kell beszúrni Write(‘Uj elem erteke: ’); Readln(ertek); inc(utolso) s[utolso]):=ertek;

9 Egy elem törlése a várakozási sorból várakozási sorból mindíg csak az első elem törölhető törlés előtt ellenőrizni kell, hogy a sor nem-e üres, mivel ebben az esetben nincs mit törölni if elso <= utolso then inc(elso);

10 Feladat: Írjuk progrmot amely egy kávézót karbantart. A program tartalmazzon egy menüt amelyből ki lehet választani a következő műveleteket: 1. várakozási sor elemeinek kiírása 2. egy új elem beszúrása a várakozási sorba 3. egy elem törlése a várakozási sorból 4. kiléps


Letölteni ppt "Listák, Vermek és Várakozási Sorok. Várakozási Sor Def: Egy sajátos lista, amelybe az elemek a lista egyik végén (sor vége) szúrhatók be és a másik."

Hasonló előadás


Google Hirdetések