Conjunt (estructura de dades): diferència entre les revisions

De la Viquipèdia, l'enciclopèdia lliure
Contingut suprimit Contingut afegit
m Robot afegeix: pl:Typ zbiorowy
m Robot modifica: pl:Zbiorowy typ danych
Línia 22: Línia 22:
[[it:Set (informatica)]]
[[it:Set (informatica)]]
[[ja:集合 (プログラミング)]]
[[ja:集合 (プログラミング)]]
[[pl:Typ zbiorowy]]
[[pl:Zbiorowy typ danych]]
[[ru:Множество (тип данных)]]
[[ru:Множество (тип данных)]]
[[th:เซต (โครงสร้างข้อมูล)]]
[[th:เซต (โครงสร้างข้อมูล)]]

Revisió del 23:46, 19 gen 2009

Un conjunt és una 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.

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 del conjunt
  • Un iterador sobre tots els elements del conjunt

Les específiques d'un conjunt:

  • Un constructor que crea un conjunt buit
  • Una operació per afegir un nou element amb un nou valor
  • Una operació per eliminar l'element que té un determinat valor
  • Una operació per saber si existeix un element amb un determinat valor