„Gagnagrind“: Munur á milli breytinga
Efni eytt Efni bætt við
CarsracBot (spjall | framlög) m r2.6.4) (robot Bæti við: bg:Структура от данни |
m robot Bæti við: el:Δομές δεδομένων |
||
Lína 16: | Lína 16: | ||
[[da:Datastruktur]] |
[[da:Datastruktur]] |
||
[[de:Datenstruktur]] |
[[de:Datenstruktur]] |
||
[[el:Δομές δεδομένων]] |
|||
[[en:Data structure]] |
[[en:Data structure]] |
||
[[es:Estructura de datos]] |
[[es:Estructura de datos]] |
Útgáfa síðunnar 16. mars 2011 kl. 10:30
Gagnagrind er, í tölvunarfræði, aðferð til þess að geyma gögn í tölvu þannig að hægt sé að nálgast þau á skilvirkan hátt. Oft getur vel valin gagnagrind gert það að verkum að hægt sé að nota mjög hraðvirk reiknirit sem henta verkefninu sem er fyrir hendi. Valið á gagnagrind hefst jafnan á vali á almennri gagnagrind, svo sem fylki, lista, hlaða eða hrúgu. Gagnagrindur eru útfærðar með þeim grunntýpum, tilvísunum og aðgerðum sem forritunarmálið býður upp á.
Mismunandi gerðir gagnagrinda eru nytsamleg við lausnir á mismunandi vandamálum. Þannig eru B-tré sérlega hentug í gagnagrunnum, meðan FIFO eru hentugri í einföldum einátta boðskiptum.