Adatszerkezetek listája

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ípusokSzerkesztés

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

Lineáris adatszerkezetekSzerkesztés

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

FákSzerkeszté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áfokSzerkesztés

Kategória Specifikus típusok
Gráf adatszerkezetek

HashekSzerkesztés

Kategória Specifikus típusok
Hash

ÖsszehasonlításSzerkeszté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ásSzerkesztés

ForrásokSzerkesztés