datarakenteita
Datarakenteet ovat ohjelmistojen tietojen tallennus- ja hallintamuotoja, jotka määrittelevät, miten tiedot on järjestetty, miten niihin päästään ja miten niitä muokataan. Ne vertaavat abstrakteihin tietotyyppeihin (ADT), jotka kuvaavat käytettävissä olevat operaatiot ja säännöt ilman toteutusta. Datarakenteiden valinnalla on merkittävä vaikutus suorituskykyyn ja muistinkäyttöön sekä yleiseen algoritmisuunnitteluun.
Lineaariset rakenteet muodostavat tiedot peräkkäin: taulukot (arrays) sekä linkitetyt listat, ja niiden lisäksi esiintyvät erityisesti pinot
Aikavaatimukset ja suorituskyky riippuvat rakenteesta. Esimerkiksi taulukon pääsy indeksiin on O(1), mutta lisäykset ja poistot voivat
Käyttökohteita ovat esimerkiksi nopea satunnaishaku ja kiinteäkokoiset taulukot, dynaamiset rakenteet kuten listat dynaamisessa tallennuksessa, pinot ja
Valinnat riippuvat vaatimuksista, kuten muistinkäytöstä, rakenteen dynamiikasta sekä tarvitusta hakua- tai järjestämiskyvystä. Datarakenteiden ymmärrys on keskeinen