Intern

Milyen adatszerkezeteket ismersz?

sobes.tech MI

Válasz az MI-től

Lista: Rendezett gyűjtemény elemekkel, duplikátumokat is tartalmazhat. Hozzáférés index szerint.
Halmaz (Set): Rendezés nélküli, egyedi elemek gyűjteménye. Gyors ellenőrzés a létezésről.
Térkép (Map/Dicionáris): "kulcs-érték" párok gyűjteménye, ahol a kulcsok egyediek. Gyors hozzáférés kulcs szerint.
Sor (Queue): Olyan adatszerkezet, amely a FIFO (Első be, első ki) elvet valósítja meg.
Verem (Stack): Olyan adatszerkezet, amely a LIFO (Utolsó be, első ki) elvet valósítja meg.
Fa (Tree): Hierarchikus adatszerkezet, csomópontokból áll, amelyeket ágak kötnek össze.
Graf (Graph): Csúcsok (csomópontok) és élek (kapcsolatok) összessége, amelyek ezeket a csúcsokat összekötik.