Adatszerkezetek listája

A Wikipédiából, a szabad enciklopédiából

Ez a szócikk az adatszerkezetek listáját tartalmazza. Az egyes adatszerkezetekre vonatkozó részletekért lásd az algoritmusokról és az egyes adatszerkezetekről szóló cikkeket.

Adattípusok[szerkesztés | forrásszöveg szerkesztése]

Kategória Típusok
Elemi adattípusok
Összetett adattípusok
Absztrakt adattípusok

Lineáris adatszerkezetek[szerkesztés | forrásszöveg szerkesztése]

Kategória Specifikus típusok
Tömbök
Listák
Asszociatív tömbök

Fák[szerkesztés | forrásszöveg szerkesztése]

Kategória Specifikus típusok
Bináris fák
B-fák
Kupacok
Prefix fák (trie)
Többirányú fák
Térpartícionáló fák

Gráfok[szerkesztés | forrásszöveg szerkesztése]

Kategória Specifikus típusok
Gráf adatszerkezetek

Hashek[szerkesztés | forrásszöveg szerkesztése]

Kategória Specifikus típusok
Hash

Összehasonlítás[szerkesztés | forrásszöveg szerkesztése]

Az adatstruktúrák osztályozása jellegzetes tulajdonságaik alapján:

Szerkezet Rendezett Egyedi Cellák csomópontonként
Zsák (multihalmaz) nem nem 1
Halmaz nem igen 1
Lista igen nem 1
Asszociatív tömb nem igen 2

A rendezett nem jelenti, hogy az adatok csoportosítva vannak, csak azt, hogy megőrzik a beviteli sorrendjüket. Más struktúrák, mint például a linkelt lista és a verem nem határozható meg ilyen módon, mivel specifikus műveletek tartoznak hozzájuk.

Fordítás[szerkesztés | forrásszöveg szerkesztése]

Források[szerkesztés | forrásszöveg szerkesztése]