Ero sivun ”Tietorakenne” versioiden välillä

[katsottu versio][katsottu versio]
Poistettu sisältö Lisätty sisältö
Ipr1 (keskustelu | muokkaukset)
Ipr1 (keskustelu | muokkaukset)
Rivi 9:
[[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äsyntymäpä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" />