? Ein abstrakter Datentyp oder ADT , ist ein Modell von Programmierern verwendet, um die Eigenschaften und das Verhalten eines Daten-Container zu definieren. Es gibt vier sehr häufig abstrakten Datentypen, die in nahezu allen Programmiersprachen sind : der Stapel , die Warteschlange , die verketteten Liste und die Karte . Sie können Daten von einem Datentyp in eine andere zu verschieben , indem Sie die spezielle Operationen in den ADT gebaut . Queue
Die Warteschlange ADT simuliert eine Reihe von Menschen warten auf einen einzigen Dienstleister , wie eine Bankangestellte. Eine Warteschlange ist rund um die Regel entwickelt " First In, First Out". Der erste Eintrag in die Liste ist das erste Element entfernt . Das Hinzufügen eines Elements zu einer Warteschlange ist formal bekannt als " enqueue ", und der Prozess der Beseitigung ein Element ist bekannt als " dequeue . " Jede individuelle Programmierung Umsetzung der Warteschlange hat einen anderen Satz von Funktionen, die diese Operationen durchzuführen . Zum Beispiel in C + + die " enqueue " Betrieb erfolgt über die "Push"- Funktion und die " dequeue " Operation wird unter Verwendung des "Pop" -Funktion.
Stapel
der Stapel kann mit dem ADT Warteschlange gegenübergestellt werden , weil es die Regeln gehorcht " First In , Last Out . " Betrachten Sie es wie beim Stapeln ein Haufen von Zeitschriften auf dem Boden. Wenn Sie jedes Magazin zu entfernen von der Spitze des Stapels wird die letzte verbleibende Magazin die erste, das man auf den Boden gestellt werden . Der Vorgang zum Hinzufügen eines Elements auf den Stapel wird als "Schieben " ein Element auf dem Stapel , und Entfernen ein Artikel als " Popping" das Element über die Oberseite des Stapels ist bekannt. Im Gegensatz zu der Warteschlange , verwendet der C + +-Sprache die gleichen Bedingungen wie die eigentliche Funktion Namen zum Verschieben von Daten von einem ADT zu einem anderen. Diese Funktionen werden als " Push" und "Pop ".
Linked List
Die verkettete Liste ist eine Sammlung von einzelnen Knoten, die einen Zeiger auf einen anderen Knoten . Zusammen bilden sie eine Kette von verbundenen Knoten . Es gibt zwei spezielle Knoten : der Kopf und Schwanz Knoten . Der Kopf -Knoten der erste Knoten in der Sequenz , und dem Endknoten ist der letzte Knoten in der Sequenz . Die Suche nach einer bestimmten Knotens erfordert oft vom Kopfende -Knoten und sich von einem Knoten zum nächsten , bis eine Übereinstimmung für den Knoten gefunden wird oder der Endknoten erreicht wird. Die Daten können in einer verketteten Liste durch den " Einsatz " Operation, die viele Formen annehmen kann verschoben werden. Zum Beispiel in C + + können Sie auf der Vorderseite der Liste mit dem " push_front " Funktion einfügen , legen Sie auf der Rückseite der Liste mit dem " push_back "-Funktion , und Sie können in einer beliebigen Stelle mit der Funktion "Einfügen" einfügen . Objekte können aus einer Liste mit dem " Entfernen "-Operation entfernt werden. In C + +, ein Element kann mit Hilfe der " Entfernen " -Funktion und die " remove_if "-Funktion , die nur entfernt ein Element , wenn eine bestimmte Bedingung erfüllt ist .
Karte
< p> Die Karte ADT ist so , weil es einen Schlüssel abbildet auf einen Wert genannt. Der Schlüssel ist, einige definieren Stück von Daten , wie eine einzigartige Kunden-ID , und der Wert kann jede Art von Daten sein , wie ein Kundenkonto Datei. In der C + + -Karte, Elemente können in einer Karte mithilfe der Funktion "Einfügen" verschoben werden , und sie kann mit Hilfe der Funktion "Löschen" werden.
