In diesem Artikel lernen wir etwas über ADT, aber bevor wir verstehen, was ADT ist, wollen wir uns die verschiedenen integrierten Datentypen ansehen, die uns zur Verfügung gestellt werden. Datentypen wie int, float, double, long usw. werden als integrierte Datentypen betrachtet und wir können mit ihnen grundlegende Operationen wie Addition, Subtraktion, Division, Multiplikation usw. ausführen. Nun könnte es eine Situation geben, in der Wir benötigen Operationen für unseren benutzerdefinierten Datentyp, die definiert werden müssen. Diese Operationen können nur dann definiert werden, wenn wir sie benötigen. Um den Prozess der Problemlösung zu vereinfachen, können wir Datenstrukturen zusammen mit ihren Operationen erstellen. Solche Datenstrukturen, die nicht eingebaut sind, werden als Abstract Data Type (ADT) bezeichnet.

Sortieren in einer Liste in Java

Der abstrakte Datentyp (ADT) ist ein Typ (oder eine Klasse) für Objekte, deren Verhalten durch eine Reihe von Werten und eine Reihe von Operationen definiert wird. Die Definition von ADT erwähnt nur, welche Operationen ausgeführt werden sollen, nicht jedoch, wie diese Operationen implementiert werden. Es wird nicht angegeben, wie Daten im Speicher organisiert werden und welche Algorithmen zur Implementierung der Operationen verwendet werden. Es wird abstrakt genannt, weil es eine von der Implementierung unabhängige Ansicht bietet.

Der Prozess, nur das Wesentliche bereitzustellen und die Details zu verbergen, wird als Abstraktion bezeichnet.

Der Benutzer von Ein Benutzer muss also nur wissen, was ein Datentyp kann, nicht jedoch, wie er implementiert wird. Stellen Sie sich ADT als eine Blackbox vor, die die innere Struktur und das Design des Datentyps verbirgt. Jetzt definieren wir nämlich drei ADTs Aufführen ADT, Warteschlange ADT.

abstrakte Klasse

1. ADT auflisten

Ansichten der Liste

• Die Daten werden im Allgemeinen in Schlüsselreihenfolge in einer Liste gespeichert, deren Kopfstruktur aus besteht zählen , Hinweise Und Adresse der Vergleichsfunktion erforderlich, um die Daten in der Liste zu vergleichen.
• Der Datenknoten enthält die Zeiger zu einer Datenstruktur und a selbstreferenzieller Zeiger der auf den nächsten Knoten in der Liste zeigt.
• Der ADT-Funktionen auflisten ist unten angegeben:
• get() – Gibt ein Element aus der Liste an einer beliebigen Position zurück.
• insert() – Fügt ein Element an einer beliebigen Position der Liste ein.
• remove() – Entfernt das erste Vorkommen eines beliebigen Elements aus einer nicht leeren Liste.
• removeAt() – Entfernt das Element an einer angegebenen Position aus einer nicht leeren Liste.
• replace() – Ersetzen Sie ein Element an einer beliebigen Position durch ein anderes Element.
• size() – Gibt die Anzahl der Elemente in der Liste zurück.
• isEmpty() – Gibt „true“ zurück, wenn die Liste leer ist, andernfalls wird „false“ zurückgegeben.
• isFull() – Gibt „true“ zurück, wenn die Liste voll ist, andernfalls wird „false“ zurückgegeben.

2. Stapeln Sie ADT

Ansicht des Stapels

• Bei der Stack-ADT-Implementierung werden die Daten nicht in jedem Knoten, sondern der Zeiger auf die Daten gespeichert.
• Das Programm reserviert Speicher für Daten Und Adresse wird an den Stack ADT übergeben.
• Der Hauptknoten und die Datenknoten sind im ADT gekapselt. Die aufrufende Funktion kann nur den Zeiger auf den Stapel sehen.
• Die Stapelkopfstruktur enthält auch einen Zeiger auf Spitze Und zählen Anzahl der derzeit im Stapel befindlichen Einträge.
• push() – Fügt ein Element an einem Ende des Stapels mit dem Namen top ein.
• pop() – Entfernen Sie das Element oben im Stapel und geben Sie es zurück, wenn es nicht leer ist.
• peek() – Gibt das Element oben im Stapel zurück, ohne es zu entfernen, wenn der Stapel nicht leer ist.
• size() – Gibt die Anzahl der Elemente im Stapel zurück.
• isEmpty() – Gibt „true“ zurück, wenn der Stapel leer ist, andernfalls wird „false“ zurückgegeben.
• isFull() – Gibt „true“ zurück, wenn der Stapel voll ist, andernfalls wird „false“ zurückgegeben.

3. ADT in die Warteschlange stellen

Ansicht der Warteschlange

• Der abstrakte Datentyp der Warteschlange (ADT) folgt dem grundlegenden Design des abstrakten Datentyps des Stapels.
• Jeder Knoten enthält einen leeren Zeiger auf den Daten und das Linkzeiger zum nächsten Element in der Warteschlange. Die Verantwortung des Programms besteht darin, Speicher zum Speichern der Daten bereitzustellen.
• enqueue() – Fügt ein Element am Ende der Warteschlange ein.
• dequeue() – Entfernen Sie das erste Element der Warteschlange und geben Sie es zurück, wenn die Warteschlange nicht leer ist.
• peek() – Gibt das Element der Warteschlange zurück, ohne es zu entfernen, wenn die Warteschlange nicht leer ist.
• size() – Gibt die Anzahl der Elemente in der Warteschlange zurück.
• isEmpty() – Gibt „true“ zurück, wenn die Warteschlange leer ist, andernfalls wird „false“ zurückgegeben.
• isFull() – Gibt „true“ zurück, wenn die Warteschlange voll ist, andernfalls wird „false“ zurückgegeben.

Merkmale von ADT:

Abstrakte Datentypen (ADTs) sind eine Möglichkeit, Daten und Operationen für diese Daten in einer einzigen Einheit zu kapseln. Zu den Hauptmerkmalen von ADTs gehören:

F-String-Python

android.process.acore stoppt ständig

Anhand dieser Definitionen können wir deutlich erkennen, dass die Definitionen nicht angeben, wie diese ADTs dargestellt werden und wie die Operationen ausgeführt werden. Es gibt verschiedene Möglichkeiten, einen ADT zu implementieren. Beispielsweise kann der Listen-ADT mithilfe von Arrays, einer einfach verknüpften Liste oder einer doppelt verknüpften Liste implementiert werden. Ebenso können Stack-ADT und Queue-ADT mithilfe von Arrays oder verknüpften Listen implementiert werden.