Sett (abstrakt datatype)

Innen informatikk representerer sett en abstrakt datatype som kan lagre bestemte verdier, i en hvilken som helst rekkefølge og uten repeterende verdier. Det er en datamaskin-implementasjon av det matematiske konseptet om et begrenset sett. I motsetning til de fleste andre datatyper med samlinger hvor man henter et spesifikk element fra et sett, tester man vanligvis bare en verdi for dets medlemskap i settet.

Noen sett er statiske og kan ikke forandres etter at de er skapt. Statiske sett tillater bare operajoner i form av forespørsler på deres elementer – som å sjekke om en gitt verdi er i settet. Dynamiske sett tillater også at man setter inn eller sletter elementer fra settet.

Kategori:Programmeringselementer
Kategori:Datastrukturer