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
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.
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
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;
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;
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
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
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