Ero sivun ”Tietorakenne” versioiden välillä
[katsottu versio] | [katsottu versio] |
Poistettu sisältö Lisätty sisältö
Rivi 5:
[[Tiedosto:Hash table 3 1 1 0 1 0 0 SP.svg|pienoiskuva|Esimerkki hajautustauluna tunnetusta tietorakenteesta.]]
[[Matematiikka|Matematiikassa]] muuttujat luokitellaan tiettyjen tärkeiden piirteiden mukaan, josta esimerkkinä jakaminen reaali- ja kompleksilukuihin tai joukkoihin arvoja.<ref name="nwadsp">{{Kirjaviite | Tekijä = Wirth, Niklaus | Nimeke = Algorithms + Data structures = Programs | Sivut = 1–6,11,16,23 | Julkaisija = Prentice-Hall | Vuosi = 1976 | Kieli = {{en}} | Isbn = 0-13-022418-9 }}</ref> Luokittelu on vähintään yhtä tärkeää tietojen käsittelyssä ja muuttujilla, vakioilla, lausekkeilla ja aliohjelmilla on tietty [[tyyppijärjestelmä|tyyppi]].<ref name="nwadsp" /> Tyyppien lisäksi yleiskäyttöisen [[ohjelmointikieli|ohjelmointikielen]] on tarjottava menetelmä koostaa tietoa rakenteisiin.<ref name="nwadsp" /> Rakenteet voivat vaihdella yksinkertaisista monimutkaisiin ja ne voivat olla kiinteitä tai dynaamisesti muodostettuja.<ref name="nwadsp" />
[[Taulukko (tietorakenne)|Taulukko]] on yksi tunnetuimmista tietorakenteista koska monissa kielissä kuten [[Fortran]] ja [[ALGOL]] se on ainoa eksplisiittisesti saatavilla oleva tietorakenne.<ref name="nwadsp" /> Taulukko on homogeeninen tietorakenne, joka koostuu komponenteista, jotka ovat kaikki samaa tyyppiä (perustyyppi).<ref name="nwadsp" /> Taulukkoa voi käyttää hajasaantina ja jokaiseen elementtiin voi lukea ja kirjoittaa missä tahansa järjestyksessä.<ref name="nwadsp" /> Taulukossa yksittäiseen elementtiin viitataan indeksillä, joka voi olla eri tyyppiä kuin taulukon perustyyppi.<ref name="nwadsp" />
Monissa tapauksissa tarvitaan tietojen yhdistelmää esimerkiksi koordinaattijärjestelmä voi vaatia pisteelle kahta numeroa ilmaistuna tai luonnolliseen henkilöön voidaan liittää etu- ja sukunimi, syntympäivä ja niin edelleen.<ref name="nwadsp" /> Yhdistelmätyypistä käytetään tietojenkäsittelyssä termiä [[tietue]].<ref name="nwadsp" />
Joukko on taulukon ja tietueen ohella perustava käsite, joka voi sisältää x kappaletta muun tyyppistä elementtiä kuten tietueita.<ref name="nwadsp" />
== Tietorakenteita ==
|