In computer science, a set is an abstract data structure that can store certain values, without any particular order, and no repeated values. It is a computer implementation of the mathematical concept of a finite set. Some set data structures are designed for static sets that do not change with time, and allow only query operations — such as checking whether a given value is in the set, or enumerating the values in some arbitrary order.

PropertyValue
dbpprop:abstract
  • In computer science, a set is an abstract data structure that can store certain values, without any particular order, and no repeated values. It is a computer implementation of the mathematical concept of a finite set. Some set data structures are designed for static sets that do not change with time, and allow only query operations — such as checking whether a given value is in the set, or enumerating the values in some arbitrary order. Other variants, called dynamic or mutable sets, allow also the insertion and/or deletion of elements from the set. A set can be implemented in many ways. For example, one can use a list, ignoring the order of the elments and taking care to avoid repeated values. Sets are often implemented using various flavors of trees, tries, hash tables, and more. A set can be seen, and implemented, as an associative array, in which the value of each key-value pair is null (i.e. has the unit type).
  • Die Datenstruktur Menge, auch Set genannt, ist eine ungeordnete Sammlung von Elementen eines bestimmten Datentyps, von denen jeweils maximal ein Exemplar enthalten ist. Sie ist der endlichen Menge in der Mathematik nachempfunden. Es ist meist aus Effizienzgründen sinnvoll, konstante Mengen anders zu repräsentieren als dynamische Mengen. Zu den verfügbaren Operationen zählen meist: Erzeugen einer Menge aus den Elementen Prüfung, ob ein Element bereits enthalten ist. Prüfung, ob eine Menge Untermenge einer anderen ist. Bildung von Schnittmenge, Vereinigung, Differenzmenge usw. Aufzählen der Elemente der Menge in einer beliebigen Ordnung Dynamische Mengen unterstützen zusätzlich folgende Funktionen: Hinzufügen und Entfernen einzelner Elemente. Je nach Anwendung können jeweils mehr oder weniger der genannten Operationen implementiert werden.
  • 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: 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
  • Un Conjunto es una Estructura de datos que consiste en una colección de elementos cuyo orden o cantidad de repeticiones no es observado. Es decir, { 1 2 3 } { 1 3 2 } { 1 2 1 2 3 } son el mismo conjunto. Para describir un conjunto se utilizan dos operaciones: una que indica si está vacío y otra, si un determinado elemento pertenece a él. Por otro lado, para construirlo, se necesita una operación que genere un conjunto vacío y otra para agregar un elemento a uno preexistente.
  • Il set è, in informatica, una struttura dati consistente in una collezione di valori disposti in ordine casuale e senza valori ripetuti. Corrisponde al concetto matematico di insieme, ma con la restrizione che deve essere finito. Eccezion fatta per la sequenza e per il fatto che non ci sono valori ripetuti, il set è uguale alla lista. Il set può essere concepito come un vettore associativo (mappatura parziale) in cui il valore di ogni coppia di valori chiave viene ignorato.
  • 集合（しゅうごう、set）とはコンピュータのプログラミングにおける抽象データ型の一種。 順序を持たないデータの集まりで、"同一"のデータは一つしか含まれないことが保証される。ただし一般には、同一性は与えられた比較関数で判定されるので、外の文脈で同一かどうかは関数依存である。重複するデータを挿入しようとした場合、 無視する 新しい物で置き換える 多重化する（→多重集合参照） のいずれかが発生する。多重化した集合では挿入回数だけ削除を行わない限りデータは取り除かれない。 アクセス速度は実装により様々だが、二分木やハッシュテーブルなどのデータ構造を用いて高速化を図ることが多い。
  • Een verzameling is een datacontainer die geïnspireerd is op een verzameling zoals de wiskunde die kent. Een verzameling bestaat uit een hoeveelheid unieke leden . Algemener (voor alle containers) heten de leden ook wel elementen of items. Een verzameling lijkt op een bag, maar in een bag zijn de elementen niet uniek.
  • Typ zbiorowy to typ danych w określonym języku programowania udostępniający wartości i operacje na zbiorach.
  • Множество — тип и структура данных в информатике, являтся реализацией математического объекта множество. Данные типа множество позволяют хранить ограниченное число значений определённого типа без определённого порядка. Повторение значений, как правило, недопустимо. За исключением того, что множество в программировании конечно, оно в общем соответствует концепции математического множества. Для этого типа в языках программирования обычно предусмотрены стандартные операции над множествами. В зависимости от идеологии, разные языки программирования рассматривают множество как простой или сложный тип данных.
dbpprop:hasPhotoCollection
dbpprop:javadocSeProperty
  • HashSet
  • Set
  • SortedSet
  • TreeSet
  • java/util
dbpprop:reference
dbpprop:wikiPageUsesTemplate
rdfs:comment
  • In computer science, a set is an abstract data structure that can store certain values, without any particular order, and no repeated values. It is a computer implementation of the mathematical concept of a finite set. Some set data structures are designed for static sets that do not change with time, and allow only query operations — such as checking whether a given value is in the set, or enumerating the values in some arbitrary order.
  • Die Datenstruktur Menge, auch Set genannt, ist eine ungeordnete Sammlung von Elementen eines bestimmten Datentyps, von denen jeweils maximal ein Exemplar enthalten ist. Sie ist der endlichen Menge in der Mathematik nachempfunden. Es ist meist aus Effizienzgründen sinnvoll, konstante Mengen anders zu repräsentieren als dynamische Mengen. Zu den verfügbaren Operationen zählen meist: Erzeugen einer Menge aus den Elementen Prüfung, ob ein Element bereits enthalten ist.
  • 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: Una operació per comprovar quan un conjunt està buit.
  • Un Conjunto es una Estructura de datos que consiste en una colección de elementos cuyo orden o cantidad de repeticiones no es observado. Es decir, { 1 2 3 } { 1 3 2 } { 1 2 1 2 3 } son el mismo conjunto. Para describir un conjunto se utilizan dos operaciones: una que indica si está vacío y otra, si un determinado elemento pertenece a él. Por otro lado, para construirlo, se necesita una operación que genere un conjunto vacío y otra para agregar un elemento a uno preexistente.
  • Il set è, in informatica, una struttura dati consistente in una collezione di valori disposti in ordine casuale e senza valori ripetuti. Corrisponde al concetto matematico di insieme, ma con la restrizione che deve essere finito. Eccezion fatta per la sequenza e per il fatto che non ci sono valori ripetuti, il set è uguale alla lista. Il set può essere concepito come un vettore associativo (mappatura parziale) in cui il valore di ogni coppia di valori chiave viene ignorato.
  • Een verzameling is een datacontainer die geïnspireerd is op een verzameling zoals de wiskunde die kent. Een verzameling bestaat uit een hoeveelheid unieke leden . Algemener (voor alle containers) heten de leden ook wel elementen of items. Een verzameling lijkt op een bag, maar in een bag zijn de elementen niet uniek.
  • Typ zbiorowy to typ danych w określonym języku programowania udostępniający wartości i operacje na zbiorach.
  • Множество — тип и структура данных в информатике, являтся реализацией математического объекта множество. Данные типа множество позволяют хранить ограниченное число значений определённого типа без определённого порядка. Повторение значений, как правило, недопустимо.
rdfs:label
  • Set (computer science)
  • Menge (Datenstruktur)
  • Conjunt (estructura de dades)
  • Conjunto (programación)
  • Set (informatica)
  • 集合 (プログラミング)
  • Verzameling (informatica)
  • Zbiorowy typ danych
  • Множество (тип данных)
owl:sameAs
skos:subject
foaf:page
is dbpprop:disambiguates of
is dbpprop:redirect of