„Adatszerkezet” változatai közötti eltérés

[nem ellenőrzött változat][ellenőrzött változat]
Tartalom törölve Tartalom hozzáadva
SieBot (vitalap | szerkesztései)
a Bot: következő módosítása: fa:ساختمان داده‌ها
Nincs szerkesztési összefoglaló
1. sor:
'''Adatszerkezetnek''' nevezzük a (számítógépes adafeldolgozás céljaira előállított) adatok tárolási célokat szolgáló strukturális, formai elrendezését.
 
[[Fájl:binary tree.png|jobbra|192|bélyegkép|A [[binary tree]], egyszerű bináris faszerkezet összekapcsolt adatok tárolására.]]
 
A [[számítástechnika|számítástechnikában]]ban, az '''adatszerkezet''' az adatok számítógépben való tárolása olyan módon, mely biztosítja azok hatékony használatát. Sokszor egy körültekintően megválasztott adatszerkezet [[hatékonyabb]] [[algoritmus]]ok használatát teszi lehetővé. Az adatszerkezet megválasztása gyakran egy megfelelő [[absztrakt adatszerkezet]] megválasztásával kezdődik. A jól megtervezett adatszerkezet számos kritikus művelet végrehajtását teszi lehetővé a lehető legkisebb erőforrásigény – futamidő, tárolóterület – mellett. Az adatszerkezet megvalósítása [[adattípus]]ok, [[hivatkozások]] és egy [[programnyelv]] által bitosított, rajtuk elvégzett műveletek felhasználásával történik.
 
A különböző adatszerkezetek más-más alkalmazásoknál használhatók, közülük némely nagy mértékben bizonyos feladatokra specializált. Például a [[B-fa]] különösen jól alkalmazható adatbázisok megvalósítására, míg a [[irányítótábla]] (routing table) számítógépek hálózatának működését szabályozza.