Adatszerkezetek listája
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.
Tartalomjegyzék
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]
- Ez a szócikk részben vagy egészben a List of data structures című angol Wikipédia-szócikk ezen változatának fordításán alapul. Az eredeti cikk szerkesztőit annak laptörténete sorolja fel.
Források[szerkesztés]
- Lecture Notes -- Data Structures (Stony Brook University - Department of Computer Science) (angolul)
- Adatstruktúrák a C++ dokumentációban (angolul)
- Algoritmusok és adatszerkezetek (angolul)
- Introduction to data structures (MSDN) (angolul)
- Dictionary of Algorithms and Data Structures