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.

A számítástechnikaban, az adatszerkezet az adatok számítógépben való tárolásának/használatának hatékony felhasználást elősegítő módja. A gondosan megválasztott adatstrutúra lehetővé teszi, hogy az algoritmusokat hatékonyabban lehessen használni. Az adatstruktura választék kiindulhat az elvileg lehetséges, absztrakt adatstrukturákból. A jól definiált adatsruktura lehetővé teszi, hogy számos kritikus műveletet kevés erősorrásssal (idő, memóriahely) lehessen végrahajtani.

Az egyes alkalmazások más-és-más adatsrukturákat igényelnek, és vannak az adatszerkezeteknek sajátos igényeket kielégítői fajtái. Például a B-tree (bináris fák) különösen jól használhatók az adatbázisok megvalósítására, míg a routing tables működéséhez számítógép hálózatokra van szükség.

A programok tervezésénél az adatstruktura megválasztása elsődleges tervezési szempont, mivel a tapasztalat azt mutatja, hogy a megvalósítás nehézségei és a teljesítmény minősége nagyban függ a kiválasztott adatszerkezettől. Az adatszerkezet megálasztása után szinte már magától értetődő, milyen algoritmust kell hozzá használni. Van amikor fordított sorrendben haladunk, azért választunk bizonyos adatszerkezetet, mert a fontos feladat algoritmusai éppen egy adott adatszerkezettel adják a legjobb eredményt.

Ez a felsimerés számos olyan formalizált tervezési módszer, programozási nyelv születését hívta elő, amelyekben az adatszerkezetek, és nem az algoritmus a legfontosabb szervező tényező. A legtöbb nyelvnek van valamilyen modul rendszere, amely lehetővé teszi, hogy az adaszerkezeteket különböző alkalmazásokban biztonságosan újra fel lehessen használni, olymódon, hogy az ellenőrzött implementációs részleteket elrejti ellenőrzött interfészek mögé. Az objektum-orientált programozási nyelvek, mint pl. a C++ és a Java erre a célra objektumokat használnak.

Mivel a profi programokhoz az adatszerkezetek nagyon fontosak, igen sok adatszerkezetnek van a modern programozási nyelvek és környezetek szabványos könyvtáraiban számos támogató eszköze C++'s Standard Template Library, the Java API, and the Microsoft .NET framework.

A legtöbb adatszerkezet építőköve a tömbök, rekordok, discriminated unions, és hivatkozások. Például a nullable reference, amely olyan referencia vagy hivatkozás, amelynek értéke nulla is lehet, a referenciák és a discriminated unions kombinációja, és a legegyszerűbb láncolt adatszerkezet a láncolt lista rekordokból és nullable references-ből épül fel.

Vita van arról, hogy az adatszerkezetk valójában implementációk-e vagy csak interfészek. Ennek eldöntése nézőpont kérdése. Az adatszerekezeteket tekinthetjük úgy, hogy azok két függvény közötti interfészt alkotnak, vagy olyan tárkezelési (eléérési) módszer implementációjának (megvalósíásának) amely a vonatkozó adattípus szerint van szervezve.

Lásd még

• List of data structures
• Persistent data structure

Külső hivatkozások

• Descriptions from the Dictionary of Algorithms and Data Structures
• Hivatkozások a C/C++ Felhasználói Csoportok oldalairól

Adatszerkezetek

Data structure Estructura de datos Struktura podataka Datastruktur Datenstruktur Estructura de datos Tietorakenne Structure de données מבנה נתונים Struktur data Gagnagrind データ構造 자료구조 Datastructuur Datastruktur Struktura danych Estrutura de dados Структуры данных Údajová štruktúra Podatkovna struktura Datastruktur โครงสร้างข้อมูล Структури даних 数据结构