"masiiv" - 1 õppematerjal

Algoritmid ja andmestruktuurid eksamiks kordamine

• Vahend suure hulga andmete organiseerimiseks ja salvestamiseks arvutis ning neile efektiivse juurdepääsu tagamiseks • Andmestruktuurid jaotuvad üldise ülesehituse järgi: lineaarsed ja mittelineaarsed. Nad tuginevad arvuti võimetele salvestada ja võtta andmeid mälust aadressi järgi. • Lineaarsed andmestruktuurid on loendid, kus elementide vahel on järgnevussuhe • Lihtsaim füüsiline struktuur andmete mälus hoidmiseks on masiiv(id). Algoritmid ja andmestruktuurid 2015 7  • Loogiliseks struktuuriks on andmete jada – andmed on järjestatud, lineaarsed, igale andmeelemendile eelneb ja järgnev alati üks element. On oluline, kes või mis on jadas esimene ja viimane jne. • Ühemõõtmeline massiiv, kus on üliõpilaste nimekiri (loend): seoseks võib olla järjestus tähestistiku alusel.