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

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

2. Listák Bevásárló lista Pl: • Kirándulók listája • Bevásárló lista Alma Kenyér Krumpli Szappan Mosópor

3. Listák Def: A lista szekvenciális adatszerkezet amely azonos típusú elemekből épül fel és ezekkel bizonyos sajátos műveletek végezhetőek • A lista elemeit csak egymást követő sorrendben járhatjuk be • Minden elemnek az elsőt kivéve van előzője az utolsót kivéve következője.

4. A listával végezhető műveletek • Létrehozás • Lista elemeinek kiírása • Egy új elem beszúrása a listába • Egy elem törlése a listából • Egy elem megkeresése a listában • Lista elemeinek a rendezése

5. Létrehozás • Meg kell adnunk a lista elemszámát és beolvasni az elemeket: Write(‘n=’); Readln(n); For i:=1 to n do Begin write(‘a lista’,i,’edik eleme:’); readln(list[i]); End;

6. Lista elemeinek kiírása • Meg kell adnunk a lista elemszámát kiírni az elemeket: For i:=1 to n do Begin write(‘a lista’,i,’edik eleme:’); write(list[i]); End;

7. Egy új elem beszúrása a listába • A poz pozícióba szeretnénk egy elemet beszúrni. Alma Write(‘A pozició’); Readln(poz); Write(‘Az érték’); Readln(érték); For i:=n downto poz do list[i+1]:=list[i]; list[poz]:=érték; Inc(n); Hagyma Kenyér Krumpli Szappan Mosópor

8. Egy elem törlése a listából • A poz pozícióból szeretnénk egy elemet törölni. Alma Write(‘A pozició’); Readln(poz); For i:=poz+1 to n do list[i-1]:=list[i]; Dec(n); Kenyér Krumpli Szappan Mosópor

9. Feladat: • Írjuk progrmot amely egy listát karbantart. A program tartalmazzon egy menüt amelyből ki lehet választani a következő műveleteket: • Lista Létrehozás • Lista elemeinek kiírása • Egy új elem beszúrása a listába • Egy elem törlése a listából • Egy elem megkeresése a listában • Kiléps