datastruktioita
Datastruktioita ovat ohjelmoinnissa käytettävät rakenteet, joiden avulla data tallennetaan ja jäsennetään siten, että tietyt toiminnot voidaan suorittaa mahdollisimman tehokkaasti. Ne ovat sekä konkreettisia toteutuksia että tukevat abstrakteja datatyyppien malleja (ADT). Oikean datastruktiovalinnan tekeminen riippuu siitä, millaisia operaatioita on ensisijaisesti tehtävä ja millaista suorituskykyä vaaditaan.
Yleisimmät jaot ovat lineaariset ja ei-lineaariset. Lineaariset rakenteet, kuten taulukot (arrays), linkitetyt listat, pinot (stacks) ja
Taulukot tarjoavat nopean pääsyn indeksoituihin elementteihin O(1) ajassa, mutta koon muuttaminen voi olla kallista. Linkitetyt listat
Hajautustaulukot (hash-taulukot) tarjoavat keskimäärin O(1) haun ja lisäyksen, mutta suoritusvaihtelu johtuu hash-funktiosta ja törmäysten käsittelystä. Sijoittamalla
Sovelluksissa datastruktioita valitaan tarpeen mukaan: hakeminen, järjestäminen, jatkuva lisäys, muistinhallinta ja suorituskykyvaatimukset. Ymmärrys erilaisten rakenteiden ominaisuuksista