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.[1]
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.[2] 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.
Datuak: Q175263
Multimedia: Data structures / Q175263