Array on a lineaarinen tietorakenne jossa kaikki elementit on järjestetty peräkkäin. Se on kokoelma elementtejä samaa tietotyyppiä tallennettu osoitteessa vierekkäiset muistipaikat .

Yksinkertaisuuden vuoksi voimme ajatella taulukkoa portaikona, jossa jokaiselle askeleelle on asetettu arvo (oletetaan vaikka joku ystäväsi). Täällä voit tunnistaa minkä tahansa ystäväsi sijainnin yksinkertaisesti tietämällä, kuinka monta askelta he ovat.

Tämä helpottaa kunkin elementin sijainnin laskemista lisäämällä an offset perusarvoon, eli taulukon ensimmäisen elementin muistipaikkaan (jota yleensä merkitään taulukon nimellä). Perusarvo on indeksi 0 ja ero näiden kahden indeksin välillä on offset .

Muista: seuraavan indeksin sijainti riippuu käyttämästämme tietotyypistä.

Onko matriisi aina kiinteän kokoinen?

C-kielessä taulukolla on kiinteä koko, mikä tarkoittaa, että kun sille on annettu koko, sitä ei voi muuttaa, eli sitä ei voi pienentää eikä laajentaa. Syynä oli se, että laajentamiseen, jos muutamme kokoa, emme voi olla varmoja (se ei ole mahdollista joka kerta), että saamme seuraavan muistipaikan meille ilmaiseksi. Kutistaminen ei toimi, koska taulukko saa julistettaessa muistia staattisesti ja siten kääntäjä on ainoa, joka voi tuhota sen.