Datu-egitura

Datu-egitura bat, konputagailuen programazioan, hainbat datu antolatzeko modu bat da, geroago datu horien tratamendua errazago egin ahal izatearren. Oinarrizko datu bat da sistema batean dagoen gutxieneko informazioa, hainbat oinarrizko datu antolatuta sortzen dira datu-egiturak.

 Deskribapena 
Datu-egitura batek, alde batetik, barruan dituen datuen antolaketa eta haien arteko erlazioa definitzen ditu, eta beste aldetik, datu horiekin aplikatu ahal izango diren eragiketen multzoa ere. Oinarrizko eragiketak hauek izaten dira:

 Alta, gehitu balio berri bat egiturari.
 Ezabaketa, ezabatu egiturako balio bat.
 Bilaketa: balio jakin bat aurkitzea egituran, eragiketa bat egiteko balio horrekin, modu sekuentzialean edo bitarrean (betiere datuak ordenatuta badaude).

Ohiko beste eragiketa hauek ere egin daitezke:

 Ordenatzea, egiturako elementuen antolaketa ordenazio-irizpide baten arabera.
 Fusionatzea, bi egitura emanda, egitura ordenatu berri bat sortzea, hasierako egitura bien datu guztiak dituena.

Egitura bakoitzaren antolaketak abantailak eta desabantailak izango ditu eragiketa bakoitza programatzerakoan, sinpletasunari eta eraginkortasunari dagokienez. Hala, programatu behar den problema bakoitzerako datu-egitura egokia ondo hautatzea funtsezkoa izango da, zenbait faktore hartu beharko dira kontuan, hala nola eragiketa bakoitza datuen gainean zein maiztasunarekin aplikatu beharko den eta zein ordenatan.

 Datu-egiturak 

 Erregistroa
 Datu mota aljebraikoak
 Lista estekatuak
 Lista sinpleak
 Esteka bikoitzeko listak
 Lista zirkularrak
 Jauzi bidezko Listak (Skip lists)
 Pilak (stack)
 Ilarak (queue)
 Lehentasun-ilara
 Zuhaitzak
 Zuhaitz bitarrak
 Bileketarako zuhaitz bitarra
 Bilaketa-zuhaitz bitar orekatua
 Zuhaitz gorri-beltzak
 AVL zuhaitzak
 Alakatutako zuhaitzak (Splay zuhaitzak)
 Bide anitzeko zuhaitzak (edo multibranka)
 B zuhaitzak
 B+ zuhaitzak

 Multzoak (set)
 Grafoak
 Hiztegiak
 Sakabanatze-taula

 Tontorrak (edo heap-ak)
 Tontor bitarra
 Tontor binomiala
 Fibonacci tontorra
 Tontor leuna
 2-3 tontorra

 Erreferentziak 

 Kanpo estekak 

 Datu-egiturak. apunteak.