Ero sivun ”Tietorakenne” versioiden välillä
| [katsottu versio] | [katsottu versio] |
Poistettu sisältö Lisätty sisältö
Rivi 7:
[[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 | 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" />
== Tietorakenteita ==
| |||