Főmenü megnyitása

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

GráfokSzerkesztés

HashekSzerkesztés

Ö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