I datalogi er et sæt eller et sæt en abstrakt type, der kan gemme bestemte værdier, uden nogen bestemt rækkefølge og uden gentagelse. Det er en computerimplementering af det matematiske begreb om begrænset sæt .
Et sæt gemmer værdier i ingen defineret rækkefølge og indeholder ikke duplikatdata (forsøg på at indsætte allerede tilstedeværende data har ingen virkning). I modsætning til de fleste andre typer samlinger bruges sæt mere til at teste, om en værdi tilhører det sæt, end at udtrække data fra det.
Nogle sætstypedatastrukturer er designet til at være statiske (eller "frosne"): de kan ikke ændres, når de er designet. Disse statiske sæt tillader kun forespørgselshandlinger på deres elementer - såsom at kontrollere, om en given værdi er til stede i sættet eller at tælle værdierne i en vilkårlig rækkefølge. Der er normalt på serverne, der understøtter dem operatører såsom union, kryds og forskel, der muliggør hurtige forespørgselshandlinger. Andre variationer, kaldet dynamiske eller modificerbare sæt, giver dig også mulighed for at indsætte og fjerne elementer fra sættet.
En datastruktur af abstrakt type er en indsamling eller samlede data. Dataene kan være boolske operatorer , tal, tegn eller andre datastrukturer. Under hensyntagen til emballage- eller indekseringsfunktionerne er der fire vigtige datastrukturer:
I denne strukturering indeholder sæt elementer, mens objektsamlingen består af disse elementer.
En sandsynlig datastruktur, der implementerer denne type, er Bloom-filteret .