Listák, Vermek és Várakozási Sorok. Listák Pl: Kirándulók listája Bevásárló lista Alma Kenyér Krumpli Szappan Mosópor Bevásárló lista.

Az előadások a következő témára: "Listák, Vermek és Várakozási Sorok. Listák Pl: Kirándulók listája Bevásárló lista Alma Kenyér Krumpli Szappan Mosópor Bevásárló lista."— Előadás másolata:

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

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

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 1. Létrehozás 2. Lista elemeinek kiírása 3. Egy új elem beszúrása a listába 4. Egy elem törlése a listából 5. Egy elem megkeresése a listában 6. 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. 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); Alma Kenyér Krumpli Szappan Mosópor Hagyma

8 Egy elem törlése a listából A poz pozícióból szeretnénk egy elemet törölni. Write(‘A pozició’); Readln(poz); For i:=poz+1 to n do list[i-1]:=list[i]; Dec(n); Alma 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: 1. Lista Létrehozás 2. Lista elemeinek kiírása 3. Egy új elem beszúrása a listába 4. Egy elem törlése a listából 5. Egy elem megkeresése a listában 6. Kiléps