Online-Bibliothek

Menge (Datenstruktur)

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. 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.

Literatur

• Guido van Rossum: Python Library Reference. 2006