Andmete struktuur

Andmestruktuur on arvutimällu salvestatud andmeelementide organiseeritud kogum, eelkõige koos salvestatud seotud elementide kirjete kujul. Andmestruktuure kasutatakse tavaliselt arvutiprogrammeerimisel, eriti selliste andmeelementide loomiseks, mida saab arvutiprogrammiga hõlpsasti manipuleerida ja millele saab juurdepääsu, ning need on paljude algoritmide ja andmesalvestussüsteemide põhialuseks.

Andmestruktuurid jagunevad tavaliselt kahte põhikategooriasse: lineaarsed andmestruktuurid ja mittelineaarsed andmestruktuurid. Lineaarsed andmestruktuurid, näiteks massiivid ja seotud loendid, salvestavad elemente lineaarses järjekorras, mis tähendab, et igal elemendil on järjestuses eelkäija ja järeltulija. Mitte-lineaarsed andmestruktuurid, näiteks binaarsed otsingupuud, võimaldavad elemente salvestada mitmel viisil, mida saab läbida mittelineaarselt.

Andmestruktuurid on sageli seotud abstraktsete andmetüüpidega (ADT), mis on andmestruktuuride matemaatilised mudelid. ADTsid kasutatakse teabe, näiteks õpilaste hinnete või töötajate kirjete salvestamiseks ja pakuvad operatsioone, mida saab kasutada andmestruktuuriga manipuleerimiseks.

Andmete tõhusaks salvestamiseks ja neile juurdepääsu võimaldamiseks kasutatakse paljusid üldkasutatavaid andmestruktuure, nagu virnad ja järjekorrad, hash-tabelid ja binaarsed otsingupuud. Andmestruktuure saab kasutada ka tõhusate algoritmide arendamiseks. Näiteks saab mõningaid andmestruktuure, näiteks seotud loendeid, kasutada otsingualgoritmide rakendamiseks, samas kui teisi, näiteks binaarseid otsingupuid, saab kasutada sorteerimisalgoritmide täiustamiseks.

Lisaks sellele, et andmestruktuurid on arvutite programmeerimise oluline osa, on need ka olulised turvaliste rakenduste arendamiseks. Mõistes, kuidas andmeid salvestatakse ja kuidas programmile ligi pääseb, saavad arendajad tagada, et nende rakendustesse ei satuks haavatavusi.