Tietorakenne
Wikipedia
Tietorakenne on tietojenkäsittelyssä esiintyvä termi, ja sillä tarkoitetaan abstraktia muistimallin primitiiveistä koostuvaa rakennetta, johon data on tallennettu. Esimerkkejä tietorakenteista ovat mm. pino, jono, rengaspuskuri, linkitetty lista, hajautustaulu ja puu.
Taulukko on tietorakenne, jossa keskenään samantyyppiset tiedot ovat indeksoituna. Taulukko voi olla rekursiivinen tietorakenne eli yksi taulukon alkio on toinen taulukko. Näin määritellään moniulotteinen taulukko.
Kootussa rakenteessa saman- tai erityyppisiä muuttujia on koottu yhdeksi kokonaisuudeksi. Koottu rakenne voi olla rekursiivinen eli yksi rakenteen osa on itsesään mikä tahansa tietorakenne tai koottu rakenne. Tällä tavoin voidaan kuvata millaista tietoa tahansa.
Tiedostoissa käytetään peräkkäisrakennetta. Peräkkäisrakenteessa samankaltaiset tiedoston tietueet on käsiteltävä (luku) peräkkäin alusta alkaen.
Tietorakenteet liittyvät läheisesti algoritmeihin, ja kumpienkin valinta ohjelmistoja suunniteltaessa on varsin merkittävä. Sopivalla tietorakenteella tiedon käsittelymenetelmät voivat olla yksinkertaisia, helppoja ymmärtää ja virhealttius on pieni. Huonosti valitulla rakenteella käsittely on monimutkaista, vaikeasti ymmärrettävää ja menetelmän virheitä ei huomata (paitsi mahdollisesti tuloksesta).
