Adatszerkezetek listája

A Wikipédiából, a szabad enciklopédiából
Ugrás a navigációhoz Ugrás a kereséshez

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]

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

Lineáris adatszerkezetek[szerkesztés]

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

Fák[szerkesztés]

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]

Kategória Specifikus típusok
Gráf adatszerkezetek

Hashek[szerkesztés]

Kategória Specifikus típusok
Hash

Összehasonlítás[szerkesztés]

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ások[szerkesztés]