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

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
 
Ahelloend, milles hoitakse väärtusi 12, 99 ja 37. Iga element viitab endast järgmisele elemendile

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.