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

De la Viquipèdia, l'enciclopèdia lliure
Contingut suprimit Contingut afegit
mCap resum de modificació
iwç
Línia 16: Línia 16:
{{esborrany de matemàtiques}}
{{esborrany de matemàtiques}}
[[Categoria:Dades informàtiques]]
[[Categoria:Dades informàtiques]]

[[de:Menge (Datenstruktur)]]
[[en:Set (computer science)]]
[[es:Conjunto (programación)]]
[[it:Set (informatica)]]
[[ja:集合 (プログラミング)]]
[[ru:Множество (тип данных)]]
[[th:เซต (โครงสร้างข้อมูล)]]

Revisió del 10:01, 29 juny 2008

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