90 likes | 196 Vues
List á k , Vermek és Várakozási Sorok. List á k. Bevásárló lista. Pl: Kirándulók listája Bevásárló lista. Alma. Kenyér. Krumpli. Szappan. Mosópor. List á k.
E N D
Listák Bevásárló lista Pl: • Kirándulók listája • Bevásárló lista Alma Kenyér Krumpli Szappan Mosópor
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 • 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
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. 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
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
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