Gagnagrind

Gagnagrindur

Fylki Tengdur listi Hringtengdir listar Fjöltengdir listar Tré B-tré 2-3-4 tré Rauðsvört tré Biðraðir FIFO Hlaði Hrúga

Gagnagrind eða gagnaskipan (e. data structure) 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 á.

Dæmi um gagnagrind sem er kölluð tætitafla.

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.

Sjá einnig

• Varanleg gagnagrind

  Þessi tölvunarfræðigrein er stubbur. Þú getur hjálpað til með því að bæta við greinina.