Massiiv (programmeerimine)
Massiiv on programmeerimises andmestruktuur, mis koosneb elementide hulgast, millest igaühel on oma indeks (järjekorranumber) või võti. Elementide indeksid algavad üldjuhul nullist ja viimase massiiviliikme indeks on m a s s i i v i   p i k k u s − 1 {\displaystyle massiivi\ pikkus-1} , kuid on ka keeli, mis lubavad alustada massiivi indeksiga 1 või hoopis indeksiga n. Kui keel lubab alustada massiivi suvalise indeksiga, siis tavaliselt võib selleks olla ka negatiivne arv. Massiivis on andmed hoitud nii, et iga elemendi asukohta on võimalik välja arvutada tema indeksi abil kasutades valemit. Massiivil võib olla indekseid rohkem kui üks – nii saadakse mitmemõõtmelised massiivid. Mitmemõõtmeline massiiv on massiiv, mille elementideks on omakorda massiivid. Ühemõõtmelist massiivi nimetatakse ka järjendiks, kahemõõtmelist maatriksiks või tabeliks. Kõik need massiivid võivad olla kas staatilised või dünaamilised. Staatiline on massiiv siis, kui tema mõõtmed on teada algusest peale ning hiljem ei saa neid muuta, kuid dünaamilise massiivi mõõtmeid on võimalik muuta käivitamisel. Massiivi üks suurimaid eeliseid on see, et nende elementidele saab suvaliselt ligi, tänu sellele on elementide võtmine indeksi alusel palju kiirem. Tavaliselt nimetatakse massiivis hoitavate tähetede kogumit sõneks. Massiivi tunnused: nimi, elementide tüüp, indeksite arv, elementide arv, elementide väärtused. Massiivid on ühed vanimad andmestruktuurid programmeerimises ja need leiavad kasutust peaaegu igas programmis. Neid kasutatakse paljude teiste struktuuride implementeerimiseks (näiteks loend (ingl list) ja sõne (ingl string)). Massiivid kasutavad väga hästi ära arvutite adresseerimisloogikat, nimelt uuemates arvutites ja välistel hoiuseadmetel on mälu ühemõõtmeline massiiv sõnu. Protsessorid on tihti optimeeritud massiivide jaoks. Iga massiivi elemendi mäluaadressi saab lihtsasti arvutada selle indeksi kaudu. Näiteks massiivis, mis asub mäluaadressil 2000, on element indeksiga i {\displaystyle i} aadressil 2000 + i ∗ e l e m e n d i   s u u r u s {\displaystyle 2000+i*elemendi\ suurus} .