taulukkokäsitteestä

Taulukkokäsitteellä tarkoitetaan sekä matemaattista taulukkomallia että ohjelmoinnissa käytettävää tietorakennetta, jossa alkioita tallennetaan järjestettyyn muotoon. Matematiikassa taulukko on rivien ja sarakkeiden muodostama jono arvoja, joiden sijainti määritellään indeksin avulla. Yleisesti taulukot ovat yksi- tai kaksidimensionaalisia, ja niiden alkioiden järjestyksellä on merkitys.

Tietojenkäsittelytieteessä taulukko (array) on kiinteän pituinen, peräkkäin muistissa sijaitseva alkioiden joukko, jonka kullekin alkiolle on määritelty indeksi. Indeksointi voi olla yhdestä tai nollasta alkaen kielestä riippuen. Taulukot tarjoavat nopean pääsyn alkioon O(1) ajassa ja ne muistuttavat yhtenäistä muistialuetta, mikä vaikuttaa sekä suorituskykyyn että muistinkäyttöön.

Taulukoihin liittyy useita variantteja: yhdenulotteiset taulukot sekä monidimensionaaliset taulukot kuten matriisit; dynaamiset taulukot (esim. vektorit) joiden kokoa voidaan muuttaa ohjelmointikielestä riippuen. Taulukko on usein perusta monille algoritmeille ja tietorakenteille, ja sen ymmärtäminen auttaa sekä matemaattisessa ajattelussa että ohjelmoinnissa.

Taulukkokäsitteen käyttö kattaa koulut ja tutkimuksen lisäksi käytännön ohjelmistokehityksen: taulukkojen avulla tallennetaan ja käsitellään suuria määriä samanlaista dataa, kuten mittaustuloksia, tilastoarvoja tai koodin toiminnalle välttämättömiä parametrejä.