Logo
Unionpedia
Kommunikation
Jetzt bei Google Play
Neu! Laden Sie Unionpedia auf Ihrem Android™-Gerät herunter!
Frei
Schneller Zugriff als Browser!
 

Menge (Datenstruktur)

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

38 Beziehungen: Array (Datentyp), Balancierter Baum, Binäres Entscheidungsdiagramm, Bit, C++, C++-Standardbibliothek, C-Sharp, Code, Datenstruktur, Datentyp, Deklaration (Programmierung), Deque, Funktion (Mathematik), Funktion (Programmierung), Generischer Typ, Guido van Rossum, Hashtabelle, Intervall (Mathematik), Iteration, Iterator, Java (Programmiersprache), Klasse (Objektorientierung), Liste (Datenstruktur), Menge (Mathematik), Methode (Programmierung), Model Checking, Modula-2, Oberon (Programmiersprache), Objekt (Programmierung), Programmbibliothek, Programmfehler, Programmiersprache, Relationale Algebra, Stapelspeicher, Suchbaum, Teilmenge, Warteschlange (Datenstruktur), Zuweisungskompatibilität.

Array (Datentyp)

Ein Array ist in der Informatik eine Datenstruktur-Variante, mit deren Verwendung „viele gleichartig strukturierte Daten verarbeitet werden sollen“.

Neu!!: Menge (Datenstruktur) und Array (Datentyp) · Mehr sehen »

Balancierter Baum

Ein balancierter Baum (oft self-balancing tree) ist in der Informatik ein Spezialfall der Datenstruktur Baum, der eine maximale Höhe von c\cdot\log(n) garantiert, wobei n die Anzahl der Elemente im Baum angibt und c eine von n unabhängige Konstante ist.

Neu!!: Menge (Datenstruktur) und Balancierter Baum · Mehr sehen »

Binäres Entscheidungsdiagramm

Ein binäres Entscheidungsdiagramm (BED; engl. binary decision diagram, BDD) ist eine Datenstruktur zur Repräsentation Boolescher Funktionen.

Neu!!: Menge (Datenstruktur) und Binäres Entscheidungsdiagramm · Mehr sehen »

Bit

Der Begriff Bit (Kofferwort aus) Duden, Bibliographisches Institut, 2016 wird in der Informatik, der Informationstechnik, der Nachrichtentechnik sowie verwandten Fachgebieten in folgenden Bedeutungen verwendet.

Neu!!: Menge (Datenstruktur) und Bit · Mehr sehen »

C++

C++ ist eine von der ISO genormte Programmiersprache.

Neu!!: Menge (Datenstruktur) und C++ · Mehr sehen »

C++-Standardbibliothek

Die C++-Standardbibliothek ist die vom C++-Standardisierungskomitee der ISO festgelegte grundlegende Programmbibliothek der Programmiersprache C++.

Neu!!: Menge (Datenstruktur) und C++-Standardbibliothek · Mehr sehen »

C-Sharp

C# (englisch c sharp) ist eine typsichere objektorientierte Allzweck-Programmiersprache.

Neu!!: Menge (Datenstruktur) und C-Sharp · Mehr sehen »

Code

Ein Code oder Kode (deutsche Aussprache oder) ist eine Abbildungsvorschrift, die jedem Zeichen eines Zeichenvorrats (Urbildmenge) eindeutig ein Zeichen oder eine Zeichenfolge aus einem möglicherweise anderen Zeichenvorrat (Bildmenge) zuordnet.

Neu!!: Menge (Datenstruktur) und Code · Mehr sehen »

Datenstruktur

thumb In der Informatik und Softwaretechnik ist eine Datenstruktur ein Objekt, welches zur Speicherung und Organisation von Daten dient.

Neu!!: Menge (Datenstruktur) und Datenstruktur · Mehr sehen »

Datentyp

Formal bezeichnet ein Datentyp (vom englischen data type) oder eine Datenart in der Informatik die Zusammenfassung von Objektmengen mit den darauf definierten Operationen.

Neu!!: Menge (Datenstruktur) und Datentyp · Mehr sehen »

Deklaration (Programmierung)

In der Informatik und Programmierung ist eine Deklaration die Festlegung von Dimension, Bezeichner, Datentyp und weiteren Aspekten einer Variable oder eines Unterprogramms.

Neu!!: Menge (Datenstruktur) und Deklaration (Programmierung) · Mehr sehen »

Deque

Ein Deque (Double-ended queue, sprich: „Deck“) bezeichnet eine Datenstruktur der Informatik.

Neu!!: Menge (Datenstruktur) und Deque · Mehr sehen »

Funktion (Mathematik)

In der Mathematik ist eine Funktion oder Abbildung eine Beziehung (Relation) zwischen zwei Mengen, die jedem Element der einen Menge (Funktionsargument, unabhängige Variable, x-Wert) genau ein Element der anderen Menge (Funktionswert, abhängige Variable, y-Wert) zuordnet.

Neu!!: Menge (Datenstruktur) und Funktion (Mathematik) · Mehr sehen »

Funktion (Programmierung)

Eine Funktion ist in der Informatik und in verschiedenen höheren Programmiersprachen die Bezeichnung eines Programmkonstrukts, mit dem der Programm-Quellcode strukturiert werden kann, so dass Teile der Funktionalität des Programms wiederverwendbar sind.

Neu!!: Menge (Datenstruktur) und Funktion (Programmierung) · Mehr sehen »

Generischer Typ

In der Informatik sind generische Typen Datentypen mit der Möglichkeit zur Angabe von Typparametern.

Neu!!: Menge (Datenstruktur) und Generischer Typ · Mehr sehen »

Guido van Rossum

Guido van Rossum auf der OSCON 2006. Guido van Rossum (* 31. Januar 1956 in Haarlem, Niederlande) ist ein niederländischer Softwareentwickler, der als Autor der Programmiersprache Python bekannt wurde, deren Entwicklung er bis zu seiner, aus eigener Initiative veranlassten, Emeritierung im Juli 2018 als wohlwollender Diktator auf Lebenszeit leitete.

Neu!!: Menge (Datenstruktur) und Guido van Rossum · Mehr sehen »

Hashtabelle

In der Informatik bezeichnet man eine spezielle Indexstruktur als Hashtabelle (oder hash map) bzw.

Neu!!: Menge (Datenstruktur) und Hashtabelle · Mehr sehen »

Intervall (Mathematik)

Als Intervall wird in der Analysis, der Ordnungstopologie und verwandten Gebieten der Mathematik eine „zusammenhängende“ Teilmenge einer total (oder linear) geordneten Trägermenge (zum Beispiel der Menge der reellen Zahlen \R) bezeichnet.

Neu!!: Menge (Datenstruktur) und Intervall (Mathematik) · Mehr sehen »

Iteration

Iteration (von,wiederholen‘) beschreibt allgemein einen Prozess mehrfachen Wiederholens gleicher oder ähnlicher Handlungen zur Annäherung an eine Lösung oder ein bestimmtes Ziel.

Neu!!: Menge (Datenstruktur) und Iteration · Mehr sehen »

Iterator

Der Begriff Iterator stammt aus dem Bereich der Softwareentwicklung und bezeichnet einen Zeiger, mit dem die Elemente einer Menge durchlaufen werden können (z. B. eine Liste).

Neu!!: Menge (Datenstruktur) und Iterator · Mehr sehen »

Java (Programmiersprache)

Java ist eine objektorientierte Programmiersprache und eine eingetragene Marke des Unternehmens Sun Microsystems, welches 2010 von Oracle aufgekauft wurde.

Neu!!: Menge (Datenstruktur) und Java (Programmiersprache) · Mehr sehen »

Klasse (Objektorientierung)

Beispielklasse ''Mitarbeiter'' (oben) mit zwei Instanzen (unten rechts und links). Unter einer Klasse (auch Objekttyp genannt) versteht man in der objektorientierten Programmierung ein abstraktes Modell bzw.

Neu!!: Menge (Datenstruktur) und Klasse (Objektorientierung) · Mehr sehen »

Liste (Datenstruktur)

Eine verkettete Liste ist eine dynamische Datenstruktur, in der Datenelemente geordnet gespeichert sind.

Neu!!: Menge (Datenstruktur) und Liste (Datenstruktur) · Mehr sehen »

Menge (Mathematik)

Symbolische Darstellung einer Menge von Vielecken leer. Als Menge wird in der Mathematik ein abstraktes Objekt bezeichnet, das aus der Zusammenfassung einer Anzahl einzelner Objekte hervorgeht.

Neu!!: Menge (Datenstruktur) und Menge (Mathematik) · Mehr sehen »

Methode (Programmierung)

Methoden (oder member function) sind in der objektorientierten Programmierung Unterprogramme in der Form von Funktionen oder Prozeduren, die das Verhalten von Objekten beschreiben und implementieren.

Neu!!: Menge (Datenstruktur) und Methode (Programmierung) · Mehr sehen »

Model Checking

Model Checking (deutsch auch Modellprüfung) ist ein Verfahren zur vollautomatischen Verifikation einer Systembeschreibung (Modell) gegen eine Spezifikation (Formel).

Neu!!: Menge (Datenstruktur) und Model Checking · Mehr sehen »

Modula-2

Modula-2 ist eine 1978 entstandene Weiterentwicklung der Programmiersprache Pascal und wurde wie diese von Niklaus Wirth entwickelt.

Neu!!: Menge (Datenstruktur) und Modula-2 · Mehr sehen »

Oberon (Programmiersprache)

Oberon ist eine von Niklaus Wirth und Jürg Gutknecht entwickelte, objektorientierte, streng strukturierte Programmiersprache.

Neu!!: Menge (Datenstruktur) und Oberon (Programmiersprache) · Mehr sehen »

Objekt (Programmierung)

Ein Objekt in der Programmierung bezeichnet eine inhaltlich zusammengehörige Datenmenge.

Neu!!: Menge (Datenstruktur) und Objekt (Programmierung) · Mehr sehen »

Programmbibliothek

Eine Programmbibliothek (kurz Bibliothek;, kurz lib) bezeichnet in der Programmierung eine Sammlung von Unterprogrammen/-routinen, die Lösungswege für thematisch zusammengehörende Problemstellungen anbieten.

Neu!!: Menge (Datenstruktur) und Programmbibliothek · Mehr sehen »

Programmfehler

Programmfehler oder Softwarefehler oder Software-Anomalie, häufig auch Bug genannt, sind Begriffe aus der Softwaretechnik, mit denen für Software-Systemkomponenten Abweichungen zu einem geforderten oder gewünschten Sollzustand bezeichnet werden.

Neu!!: Menge (Datenstruktur) und Programmfehler · Mehr sehen »

Programmiersprache

Quelltext eines Programms in der Programmiersprache C++. Scratch. Eine Programmiersprache ist eine formale Sprache zur Formulierung von Datenstrukturen und Algorithmen, d. h.

Neu!!: Menge (Datenstruktur) und Programmiersprache · Mehr sehen »

Relationale Algebra

In der Theorie der Datenbanken versteht man unter einer relationalen Algebra oder Relationenalgebra eine Menge von Operationen zur Manipulation von Relationen.

Neu!!: Menge (Datenstruktur) und Relationale Algebra · Mehr sehen »

Stapelspeicher

Vereinfachte Darstellung eines Stacks mit den Funktionen Push (drauflegen) und Pop (herunternehmen) In der Informatik bezeichnet ein Stapelspeicher oder Kellerspeicher (kurz Stapel oder Keller, häufig auch mit dem englischen Wort Stack bezeichnet) eine häufig eingesetzte dynamische Datenstruktur.

Neu!!: Menge (Datenstruktur) und Stapelspeicher · Mehr sehen »

Suchbaum

In der Informatik ist ein Suchbaum eine abstrakte Datenstruktur, bei der die Menge von Elementen, in der gesucht werden soll, in einer Baumstruktur dargestellt wird.

Neu!!: Menge (Datenstruktur) und Suchbaum · Mehr sehen »

Teilmenge

Mengendiagramm: ''A'' ist eine (echte) Teilmenge von ''B''. Die mathematischen Begriffe Teilmenge und Obermenge beschreiben eine Beziehung zwischen zwei Mengen.

Neu!!: Menge (Datenstruktur) und Teilmenge · Mehr sehen »

Warteschlange (Datenstruktur)

In der Informatik bezeichnet eine Warteschlange eine häufig eingesetzte Datenstruktur.

Neu!!: Menge (Datenstruktur) und Warteschlange (Datenstruktur) · Mehr sehen »

Zuweisungskompatibilität

Zuweisungskompatibilität liegt bei in Programmiersprachen formulierten Anweisungen vor, wenn Ausdrücke und Variablen aufgrund kompatibler Datentypen einander zugewiesen, miteinander verglichen oder miteinander verknüpft werden können.

Neu!!: Menge (Datenstruktur) und Zuweisungskompatibilität · Mehr sehen »

AusgehendeEingehende
Hallo! Wir sind auf Facebook! »