Massiivid

Massiivid on programmeerimise alusandmestruktuur, mis talletab kindla hulga sama tüüpi elemente. Massiivi pikkus määratakse loomisel ja seda tavaliselt ei muudeta pärast loomist. Massiivid on tavaliselt järjestatud mälus ja neile pääsetakse indeksite kaudu; indeksimine on enamasti nullist algav enamikus keeltes.

Massiivi elemendid on sama tüübiga, mis võimaldab efektiivset ligipääsu ja ühtlast mälu kasutust. Püsiva pikkusega massiividel on suurus ette määratud; dünaamilised massiivid, näiteks vektorid, võivad kasvada või kahaneda vastavalt vajadusele.

Massiivid võivad olla ühe- või mitmemõõtmelised. Ühe-mõõtmeline massiiv on järjestatud jada. Mitmemõõtmelised massiidid võivad kujutada maatriksit (nt 2D) või jagatud massiive, kus ribad võivad olla erineva pikkusega.

Operatsioonid massiividel hõlmavad loomist, ligipääsu elementidele, muutmist, pikkuse lugemist ja itereerimist. Paljudes keeltes on saadaval lõikamine (slicing), sorteerimine ja otsing ning mõnel puhul ka spetsiifilised tööriistad massiivide teisendamiseks ja optimeerimiseks.

Kasutusvaldkonnad hõlmavad andmete hoidmist, arvutuslikke maatrikseid, andmevoogude ettevalmistamist ja kasutuskeskkondades märkimisväärselt kiirusta ligipääsu vajavaid operatsioone. Massiive võrreldakse sageli nimekirjadega: massiiv on tavaliselt fikseeritud suurusega ja pakub O(1) ligipääsu, kuid ei pruugi olla dünaamilelt suuruse muutmisega; nimekirjad on paindlikumad suuruse muutmisel.