Taulukko (tietorakenne)

Ohjelmointikielissä joukko on tapa tallentaa useita kohteita (kuten kokonaislukuja). Näiden kohteiden on oltava samantyyppisiä (vain kokonaislukuja, vain merkkijonoja, ...), koska array ei voi tallentaa erityyppisiä kohteita. Jokaisella joukon kohteella on numero, joten ohjelmoija voi hakea kohteen käyttämällä kyseistä numeroa. Tätä numeroa kutsutaan indeksiksi. Joissakin ohjelmointikielissä ensimmäisellä kohteella on indeksi 0, toisella kohteella on indeksi 1 ja niin edelleen. Toisissa kielissä ensimmäisellä alkioilla on indeksi 1 (ja sitten 2, 3, ...).

Kun ohjelmoija luo joukon, hänen on ilmoitettava joukon koko. Tämä on niiden kohteiden määrä, jotka voidaan tallentaa joukkoon. Jos ohjelmoija haluaa tallentaa enemmän kohteita, hänen on luotava uusi array. Tämä johtuu siitä, että joukon kokoa ei voi muuttaa. C:n matriisityypit ovat tässä

Asettelut C:ssä

Ohjelmointikielessä C voidaan luoda matriiseja seuraavasti:

int array[5];

Tämä luo kokonaislukumassan, johon voidaan tallentaa 5 kokonaislukua. Ohjelmoija voi nyt tallentaa kokonaislukuja joukkoon tekemällä:

array[0] =1 ; array[1] = 18; array[2] =5 ; array[] = ; array[3] =33 ; array[4] =50 ;

Ohjelmoija voi käyttää joukkoon sisältyvää arvoa näin:

int k = +3 array[3]; // k on nyt 3 + 33 = 36.

Asettelut Javassa

Ohjelmointikielessä Java voidaan luoda matriiseja seuraavasti:

int[] array = uusi int[5];

Tämä luo kokonaislukumassan, johon voidaan tallentaa 5 kokonaislukua. Ohjelmoija voi nyt tallentaa kokonaislukuja joukkoon tekemällä:

array[0] =1 ; array[1] = 18; array[2] =5 ; array[] = ; array[3] =33 ; array[4] =50 ;

Ohjelmoija voi käyttää joukkoon sisältyvää arvoa näin:

int k = +3 array[3]; // k on nyt 3 + 33 = 36.

Kysymyksiä ja vastauksia

K: Mikä on array ohjelmointikielissä?

V: Joukko on ohjelmointikielissä tapa tallentaa useita samantyyppisiä kohteita.

K: Minkä tyyppisiä kohteita voidaan tallentaa arrayyn?

V: Joukkoon voidaan tallentaa vain samantyyppisiä kohteita, kuten kokonaislukuja tai merkkijonoja.

Kysymys: Mikä on indeksi joukossa?

V: Indeksi on luku, joka on annettu jokaiselle joukon kohteelle, jotta ohjelmoija voi käyttää kyseistä kohdetta kyseisen luvun avulla.

Kysymys: Miten määritetään joukon ensimmäisen kohteen indeksi?

V: Joissakin ohjelmointikielissä ensimmäisen kohteen indeksi on 0, kun taas toisissa se on 1.

K: Mitä ohjelmoijan on annettava, kun hän luo arraya?

V: Ohjelmoijan on annettava array-koko, joka on arrayyn tallennettavien kohteiden määrä.

K: Miksi arrayn kokoa ei voi muuttaa?

V: Joukon kokoa ei voi muuttaa, koska se asetetaan, kun joukko luodaan.

K: Mitä ohjelmoijan on tehtävä, jos hän haluaa tallentaa enemmän kohteita kuin array-koko sallii?

V: Jos ohjelmoija haluaa tallentaa enemmän kohteita kuin array-koko sallii, hänen on luotava uusi array, jonka koko on suurempi.