Algoritmid ja andmestruktuurid eksamiks kordamine
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.
Oluline on vahet teha andmestruktuuri kahel aspektil: loogilisel ja realisatsiooni tasemel.
Andmestruktuuri elemendi jaoks kasutatakse tavaliselt järgmisi mõisteid: