datarakenteissa
Datarakenteet ovat ohjelmoinnissa käytettyjä rakenteita, joiden avulla tiedot tallennetaan ja järjestetään siten, että niitä voidaan hakea, lisätä tai muuttaa mahdollisimman tehokkaasti. Datarakenteet vaikuttavat sekä sovelluksen suorituskykyyn että muistinkäyttöön, ja niiden valinta riippuu tiedon luonteesta sekä odotetusta operaatioiden kuormituksesta.
Yleisimmät datarakenteet ja niiden tyypilliset ominaisuudet: taulukot (arrays) tarjoavat nopean indeksoinnin O(1), mutta lisäykset ja poistot
Data- ja sovelluskohtaiset tekijät, kuten tiedon koko, muistinvaraus, käytettävissä olevat kirjastot sekä odotetut operaatioiden suhteet vaikuttavat