Menge (Datenstruktur)
aus Wikipedia, der freien Enzyklopädie
Die Datenstruktur Menge, auch Set genannt, ist eine ungeordnete Sammlung von Elementen eines bestimmten Datentyps, von denen jeweils maximal ein Exemplar enthalten ist und es gibt keine Ordnung der Objekte innerhalb der Menge. Sie ist der endlichen Menge in der Mathematik nachempfunden. Zu den verfügbaren Operationen zählen meist:
- Hinzufügen und Entfernen einzelner Elemente.
- Prüfung, ob ein Element bereits enthalten ist.
- Bildung von Schnittmenge, Vereinigung, Differenzmenge usw.
[Bearbeiten] Literatur
- Guido van Rossum: Python Library Reference. 2006
