andmestruktuur

nimisõna tehniline tehnoloogia

Andmestruktuur on arvutiprogrammis kasutatav organiseeritud viis andmete salvestamiseks ja korraldamiseks. See määrab, kuidas andmed on paigutatud mälus ja kuidas nendele ligipääs on võimalik.

Andmestruktuur on informaatikas kasutatav abstraktne või konkreetne viis andmete organiseerimiseks ja haldamiseks. See koosneb andmetest ja operatsioonidest, mida saab nende andmetega teha. Erinevad andmestruktuurid on optimeeritud erinevate ülesannete jaoks – näiteks massiivid on kiired juhuslikule juurdepääsule, samas kui lingitud loendid on paindlikud lisamiseks ja kustutamiseks. Levinumad andmestruktuurid on massiivid, loendid, järjekordad, virnad, puud ja graafikud. Õige andmestruktuuri valimine programmeerimisel on oluline, kuna see mõjutab oluliselt programmi jõudlust ja ressursikasutust. Andmestruktuuride õppimine on programmeerijate alushariduse osa.

Kasutusnäited

  • Selle algoritmi jõudluse parandamiseks valisin parema andmestruktuuri.
  • Ülikoolis õppisime erinevaid andmestruktuure nagu virnad ja järjekorrad.
  • Puu-kujuline andmestruktuur sobib ideaalselt hierarhiliste andmete esitamiseks.

Otsi järgmist sõna: