Tietorakenne
Wikipedia
Tietorakenne on tietojenkäsittelyssä esiintyvä termi, joka tarkoittaa tapaa tallentaa tietokoneen käsittelemää dataa siten, että sen käyttö on mahdollisimman tehokkasta. Toisaalta tietorakenne tarkoittaa sellaista abstraktia muistimallin primitiiveistä koostuvaa rakennetta, johon data on tallennettu.
Sisällysluettelo |
[muokkaa] Tietorakenteita
[muokkaa] Taulukko
Taulukko on tietorakenne, jossa samantyyppiset tiedot on indeksoitu. Taulukko voi olla rekursiivinen tietorakenne, missä yksi taulukon alkio on toinen taulukko. Näin määritellään moniulotteinen taulukko.
[muokkaa] Koottu rakenne
Kootussa rakenteessa tietotyypistä riippumattomat muuttujat on koottu yhdeksi kokonaisuudeksi. Koottu rakenne voi olla rekursiivinen eli yksi rakenteen osa on itsessään mikä tahansa tietorakenne tai koottu rakenne. Tällä tavoin voidaan kuvata millaista tietoa tahansa.
[muokkaa] Tietorakenteet ja tiedostot
Tiedostoissa käytetään peräkkäisrakennetta. Peräkkäisrakenteessa samankaltaiset tiedoston tietueet on käsiteltävä tiedostoa luettaessa peräkkäin tiedoston alusta alkaen.
[muokkaa] Tietorakenteet ja algoritmit
Tietorakenteiden ja algoritmien valinta on tärkeä osa ohjelmistosuunnitelua. Hyvin valittu tietorakenne mahdollistaa tehokkaimman tarkoitukseen sopivan algoritmin käytön. Tietorakenteen valintaan vaikuttavat muistinkäyttövaatimus sekä ohjelman aikavaatimus. Sopivalla tietorakenteella tiedon käsittelymenetelmät ovat yksinkertaisia, helppoja ymmärtää ja virhealttius on pieni. Huonosti valitulla rakenteella käsittely on monimutkaista, vaikeasti ymmärrettävää ja toteutuksessa ilmenevän virheen korjaaminen vaikeaa.
[muokkaa] Spatiaaliset tietorakenteet
Spatiaalinen tietorakenne on sellainen tietorakenne, jossa määrätyn etäisyysmitan perusteella lähimmän alkion hakeminen on tehokasta. Spatiaalisia tietorakenteita euklidiseen avaruuteen ovat 3D-tietokonegrafiikassa paljon käytetty bsp-puu sekä kd-puu.