For faster navigation, this Iframe is preloading the Wikiwand page for Conjunt (estructura de dades).

Conjunt (estructura de dades)

De Viquipèdia

En informàtica, un conjunt és un tipus d'estructura de dades que conté elements amb valors únics (no poden existir dos elements amb el mateix valor dins del mateix conjunt). No existeix un ordre a priori dels elements dins del conjunt.

Les operacions habituals sobre un conjunt són:

Les habituals dels contenidors (vegeu l'article contenidor):

  • Una operació per comprovar quan un conjunt està buit.
  • Una operació per obtenir el nombre d'elements presents al conjunt
  • Un iterador sobre cada un dels elements del conjunt

Les específiques d'un conjunt:

  • Un constructor per crear un conjunt inicialment buit
  • Una operació per afegir un nou element amb un nou valor, si encara no existeix
  • Una operació per eliminar l'element que té un determinat valor, si existeix
  • Una operació per verificar si existeix un element amb un determinat valor

Les operacions booleanes pròpies de la teoria de conjunts:

  • Unió: conjunt unió dels elements de dos conjunts, un nou conjunt amb els elements presents en qualsevol dels dos primers conjunts
  • Intersecció: conjunt intersecció dels elements de dos conjunts, un nou conjunt amb els elements presents alhora als dos primers conjunts
  • Diferència: conjunt diferència dels elements de dos conjunts, un nou conjunt amb els elements presents al primer conjunt però sense els que són presents al segon conjunt
  • Subconjunt: una operació per verificar si un conjunt és un subconjunt d'un altre, si tots els elements presents al primer conjunt són alhora presents a l'altra

{{bottomLinkPreText}} {{bottomLinkText}}
Conjunt (estructura de dades)
Listen to this article

This browser is not supported by Wikiwand :(
Wikiwand requires a browser with modern capabilities in order to provide you with the best reading experience.
Please download and use one of the following browsers:

This article was just edited, click to reload
This article has been deleted on Wikipedia (Why?)

Back to homepage

Please click Add in the dialog above
Please click Allow in the top-left corner,
then click Install Now in the dialog
Please click Open in the download dialog,
then click Install
Please click the "Downloads" icon in the Safari toolbar, open the first download in the list,
then click Install

Install Wikiwand

Install on Chrome Install on Firefox
Don't forget to rate us

Tell your friends about Wikiwand!

Gmail Facebook Twitter Link

Enjoying Wikiwand?

Tell your friends and spread the love:
Share on Gmail Share on Facebook Share on Twitter Share on Buffer

Our magic isn't perfect

You can help our automatic cover photo selection by reporting an unsuitable photo.

This photo is visually disturbing This photo is not a good choice

Thank you for helping!

Your input will affect cover photo selection, along with input from other users.