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.