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
muudaOperatsioonid, 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
muudaLoendit 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.