Loend (andmestruktuur)
Loend on informaatikas andmestruktuur andmeelementide hoidmiseks järjestatud kujul.
Loend erineb massiivist selle poolest, et loendi maht ei ole eelmääratud. See tähendab, et olemasolevasse loendisse saab elemente lisada ja neid sealt eemaldada.
Loendis saab olla mitu võrdset elementi, erinevalt näiteks hulgast.
Operatsioonid
[muuda | muuda lähteteksti]Operatsioonid, mida loendiga saab teha, sõltuvad loendi konkreetsest implementatsioonist. Operatsioonid võivad olla järgmised:
- elemendi lisamine loendi lõppu,
- elemendi eemaldamine,
- elemendi lugemine asukohast ehk indekseerimine,
- elemendi ülekirjutamine asukohas,
- elemendi sisestamine asukohta,
- loendi tühjendamine.
Loendi realiseerimine
[muuda | muuda lähteteksti]
Loendit saab implementeerida ahelloendina või massiivi abil. Ahelloendis viitab iga element endale järgnevale elemendile, tänu millele saavad elemendid olla mälus hajutatud.
Massiivi kasutades saab loend algul elementide hoidmiseks luua väärtustamata massiivi, millel on kindel pikkus. Kui elementide lisamisel loendisse saab massiiv täis, siis saab elementide hoidmiseks luua uue massiivi.