Loend (andmestruktuur)

Allikas: Vikipeedia
Jump to navigation Jump to search

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]

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.