Komplekt

Komplekt on andmestruktuur, mida tavaliselt kasutatakse arvutiprogrammeerimisel. See on järjestamata andmete kogum, mis tähendab, et neid ei salvestata kindlas järjekorras. See erineb loenditest, mis on järjestatud andmekogud, ja kaartidest, mis on võtme-väärtuste paaridest koosnevad andmekogud.

Hulke kasutatakse kõige sagedamini funktsionaalses programmeerimises, kus neid saab kasutada lõplike või potentsiaalselt lõpmatute väärtuste kogumite esitamiseks. Neid saab kasutada ka kohustuslikus programmeerimises ja objektorienteeritud programmeerimises.

Olenevalt keelest, milles neid rakendatakse, võivad komplektid pakkuda erinevaid muutmisviise, nagu uute elementide lisamine ja olemasolevate elementide eemaldamine. Mõnes keeles võib loenditest olla võimalik komplekte koostada ja vastupidi.

Komplekte kasutatakse laialdaselt selliste ülesannete jaoks nagu võtmekomplektide esitamine (nt räsitabeli või lippude komplekti jaoks), hulkade erinevuse või ristumiskoha leidmine ja; kontrollides, kas väärtus on komplektis.

Komplekti andmestruktuure saab kasutada ka optimeerimiseks teatud matemaatiliste funktsioonide (nt kahe hulga liit, ristmik ja erinevus) arvutamisel.

Komplekte võib rakendada ka spetsiaalsete andmestruktuuridena, näiteks puna-must puu või tasakaalustatud puuna, et pakkuda kiiremat käitusaega selliste toimingute jaoks nagu liikmete testimine või sisestamine.