Was ist ADT? (Abstract Data Type)

Den Abstrakte Formen Datentyp Wikipedia-Artikel hat eine Menge zu sagen.

In der informatik einen abstrakten Datentyp (ADT) ist ein mathematisches Modell für eine bestimmte Klasse von Datenstrukturen, die haben ein ähnliches Verhalten oder für bestimmte Daten-Typen von einer oder mehreren Programmiersprachen, die ähnliche Semantik. Ein abstrakter Datentyp definiert ist indirekt, nur durch die Operationen, können durchgeführt werden und durch mathematische Randbedingungen, die auf die Auswirkungen (und ggf. die Kosten) für diese Operationen.

In etwas mehr konkret, Sie können die Java List - Schnittstelle als Beispiel. Die Schnittstelle nicht explizit definieren jegliches Verhalten, weil es keine konkreten List Klasse. Die Schnittstelle definiert eine Reihe von Methoden, mit anderen Klassen (z.B. ArrayList und LinkedList) implementieren muss, um als ein List.

Einen Sammlung ist eine abstrakte Datentyp. Im Fall von Java ist Collection - Schnittstelle, ist sogar noch abstrakter als Listda

Den List Schnittstelle stellt zusätzliche Bestimmungen, die über jene hinausgehen, die in der angegebenen Collection - Schnittstelle, über die Verträge der iteratoraddremoveequalsund hashCode Methoden.

Einen Tasche ist auch bekannt als multiset.

In der Mathematik, die Vorstellung von multiset (oder Tasche) ist eine Verallgemeinerung des Begriffs der Satz, in dem Mitglieder dürfen mehr als einmal erscheinen. Zum Beispiel, es ist ein einzigartiges set, das die Elemente enthält, die a und b und keine andere, aber es gibt viele multimengen mit dieser Eigenschaft, wie das multiset enthält zwei Kopien von a und einer von b oder das multiset enthält drei Kopien von a und b.

In Java, eine Tasche wäre eine Auflistung, die eine sehr einfache Schnittstelle. Sie müssen nur in der Lage sein, um Elemente hinzuzufügen, um eine Tasche, überprüfen Sie die Größe, und die Iteration über die Elemente, die es enthält. Sehen Bag.java ein Beispiel für die Umsetzung (von Sedgewick & Wayne ' s Algorithmen, 4. Auflage).

InformationsquelleAutor der Antwort Bill the Lizard

ADT sind eine Reihe von Daten und zugehörigen Operationen, die gerade unabhängig von jeglicher besonderes implementaition. Die Stärke einer ADT-Implementierung ist für den Benutzer unsichtbar.nur interface deklariert ist .Dies bedeutet, dass die ADT verschiedene Möglichkeiten

InformationsquelleAutor der Antwort purushottam ROY

Abstrakter Datentyp ist ein mathematisches Modul, die Daten mit verschiedenen Einsätzen. Implementierungsdetails werden versteckt und das ist, warum es heißt Abstrakt. Abstraktion erlaubt Ihnen, zu organisieren, dass die Komplexität der Aufgabe durch eine Fokussierung auf den logischen Eigenschaften von Daten und Aktionen.

InformationsquelleAutor der Antwort user7189947

Vor der Definition abstrakte Datentypenlasst uns berücksichtigt die unterschiedlichen
anzeigen von system-definierte Datentypen. Wir alle wissen, dass standardmäßig alle
primitive Datentypen (int, float, etc.) unterstützen Sie grundlegende Operationen wie Z
als addition und Subtraktion. Das system bietet die Implementierungen
für die primitiven Datentypen. Für Benutzer-definierte Datentypen, die wir auch
müssen Vorgänge zu definieren. Die Implementierung für diese Vorgänge
getan werden, wenn wir wollen, auch tatsächlich zu nutzen. Das bedeutet im Allgemeinen,
benutzerdefinierte Datentypen definiert sind, die zusammen mit Ihren-Operationen.

Den Prozess zu vereinfachen, Probleme zu lösen, kombinieren wir die Daten
Strukturen mit Ihren Operationen, und wir nennen diese "Abstrakten Daten
Typ". (ADT ' s).

Häufig verwendet, ADT IST gehören: verkettete Listen, Stapel, Warteschlangen, Binäre Baum,
Wörterbücher, Disjunkte Mengen (Union-und find), Hash-Tabellen und viele
andere.

ADT ist bestehen aus zwei Arten:

1. Deklaration von Daten.

2. Erklärung der Bedienung.

InformationsquelleAutor der Antwort

Abstrakten Datentyp sind wie benutzerdefinierte Datentyp, auf dem wir können die Funktionen ausführen, ohne zu wissen, was da im inneren der Datentyp, und wie die Operationen durchgeführt werden . Da die Informationen nicht ausgesetzt sein abstrahiert. zB. Liste,Array, Stack, Queue. Auf dem Stack können wir die Ausführung von Funktionen wie Push, Pop, aber wir sind nicht sicher, wie Sie Ihre umgesetzt hinter die Vorhänge.

InformationsquelleAutor der Antwort Ankit garg

Notation des Abstract Data Type(ADT)

Abstrakter Datentyp definiert werden kann, als ein mathematisches Modell, mit eine
Sammlung von Operationen definiert ist. Ein einfaches Beispiel ist der Satz von
ganzen zahlen zusammen mit den Operationen der Vereinigung, Schnitt definiert
auf dem set.

Den ADT ist sind Verallgemeinerungen von primitiven Datentypen(integer, char
etc) und Kapseln Sie ein Daten-Typ in dem Sinne, dass die definition
der Typ und alle Operationen auf die Art lokalisiert, um einen Abschnitt
der Programm. Sie werden behandelt, als ein primitiver Datentyp außerhalb der
Abschnitt, in dem die ADT und seine Operationen definiert sind.

Eine Implementierung einer ADT ist die übersetzung in Aussagen von
eine Programmiersprache, die von der Erklärung gesetzt hat, definiert eine variable zu
sein, dass ADT, plus ein Verfahren in dieser Sprache für jeden
Betrieb, ADT. Die Implementierung des ADT-wählt eine
Datenstruktur zur Darstellung der ADT.

Ein nützliches Werkzeug für die Angabe der logischen Eigenschaften von Daten-Typ ist
der abstrakte Datentyp. Grundsätzlich ist ein Datentyp ist eine Sammlung von
Werte und eine Reihe von Operationen auf diesen Werten. Daß die Sammlung und
diese Operationen bilden ein mathematisches Konstrukt, die implementiert werden können
mit einer bestimmten hardware-und software-Daten-Struktur. Der Begriff
"abstrakten Datentyp" bezieht sich auf die grundlegenden mathematischen Konzept, das den Datentyp definiert.

Definition einer abstrakten Datentyp als mathamatical Konzept, wir sind nicht
befasst sich mit Raum oder Zeit efficinecy. Diese sind in Umsetzung
Problem. Infact, die Festlegung von ADT nicht
- Implementierung, detail überhaupt. Kann es nicht sogar möglich sein, das zu implementieren
eine Besondere ADT auf einem bestimmten Stück hardware oder mit einem
insbesondere software-system. Zum Beispiel haben wir bereits gesehen, dass ein
ADT integer ist nicht universell einsetzbar.

Illustrieren das Konzept einer ADT und mein Spezifikation Methode,
betrachten Sie die ADT RATIONAL das entspricht der mathematischen
Konzept einer rationalen Zahl. Eine rationale Zahl ist eine Zahl, die
ausgedrückt werden als quotient von zwei ganzen zahlen. Die Operationen auf
rationale zahlen, die wir definieren werden, die Schaffung einer rationalen Zahl
aus zwei ganzen zahlen, addition, Multiplikation und Tests für Gleichheit.
Das folgende ist eine erste Spezifikation dieser ADT.

                  /* Value defination */

abstract typedef <integer, integer> RATIONAL;
condition RATIONAL [1]!=0;

                 /*Operator defination*/

abstract RATIONAL makerational (a,b)
int a,b;
preconditon b!=0;
postcondition makerational [0] =a;
              makerational [1] =b;
abstract RATIONAL add [a,b]
RATIONAL a,b;
postcondition add[1] = = a[1] * b[1]
              add[0] = a[0]*b[1]+b[0]*a[1]
abstract RATIONAL mult [a, b]
RATIONAL a,b;
postcondition mult[0] = = a[0]*b[a]
              mult[1] = = a[1]*b[1]
abstract equal (a,b)
RATIONAL a,b;
postcondition equal = = |a[0] * b[1] = = b[0] * a[1];

Einer ADT besteht aus zwei teilen:-

1) Wert definition

2) Betrieb definition

1) Wert Definition:-

Den Wert-definition definiert eine collection von Werten für die ADT-und
besteht aus zwei teilen:

1) Definition-Klausel

2) Bedingung, Klausel

Beispielsweise die Wert-definition des ADT RATIONALE Zustände, die
eine RATIONALE Wert besteht aus zwei zahlen, von denen die zweite nicht
nicht gleich 0 ist.

Das abstract-Schlüsselwort typedef führt eine Wert-Definitionen und die
Schlüsselwort condition verwendet wird, ist die Angabe von Bedingungen, die der neu
definierten Datentyp. In dieser definition die Bedingung gibt an, dass die
Nenner darf nicht 0 sein. Die definition-Klausel ist erforderlich, aber die
Zustand möglicherweise nicht notwendig für jeden ADT.

2) Operator Definition:-

Jeder operator ist dabei definiert als eine abstrakte Kreuzung mit drei teilen.

1)Header

2)Optionale Voraussetzungen

3)Optional Nachbedingungen

Beispielsweise der operator definition des ADT RATIONAL umfasst die
Vorgänge der Schöpfung (makerational), addition (add) und
Multiplikation (mult) sowie ein test auf Gleichheit (equal). Lassen Sie uns
betrachten Sie die Spezifikation für die Multiplikation zuerst da, es ist die
einfachste. Es enthält einen header und post-Bedingungen, aber keine
pre-Bedingungen.

abstract RATIONAL mult [a,b]
RATIONAL a,b;
postcondition mult[0] = a[0]*b[0]
              mult[1] = a[1]*b[1]

Den header dieser definition ist die ersten zwei Linien, die nur
wie eine C-header-Funktion. Das abstract-Schlüsselwort zeigt an, dass es
nicht eine C-Funktion, sondern eine ADT-operator definition.

Die post-Bedingung gibt an, was der Betrieb tut. In einem
post-Zustand, wird der name der Funktion (in diesem Fall, mult) verwendet wird
zu bezeichnen das Ergebnis eines Vorgangs. So, mult [0] repräsentiert
Zähler Ergebnis-und mult Eins stellt den Nenner des
Ergebnis. Das ist es gibt, welche Bedingungen wahr werden, nachdem die
Vorgang wird ausgeführt. In diesem Beispiel ist die post-condition gibt
dass die neumerator das Ergebnis einer rationalen Multiplikation entspricht
integer-Produkt der Zähler der beiden Eingänge und der Nenner
gleich th einteger Produkt der beiden Nenner.

Liste

In informatik, eine Liste oder Reihenfolge ist ein der abstrakte Datentyp 
stellt eine abzählbare Anzahl der bestellten Werte, die den gleichen Wert
auftreten mehr als einmal. Eine Instanz einer Liste ist ein computer
Darstellung der mathematische Konzept eines finite -  Sequenz; die
(potentiell) unendliche analog zu einer Liste ist ein stream. die Listen sind eine grundlegende
Beispiel Container, denn Sie enthalten andere Werte. Wenn der gleiche Wert
tritt mehrere Male, jedes vorkommen wird als eigene Artikel

Liste der name wird auch verwendet für mehrere konkrete Datenstrukturen,
kann verwendet werden zum implementieren von abstrakten Listen, vor allem im Zusammenhang mit Listen.

Bild einer Liste

Tasche

Einer Tasche ist eine Sammlung von Objekten, wo Sie können halten das hinzufügen von Objekten zu
die Tasche, aber Sie können nicht entfernen Sie Sie einmal Hinzugefügt, um die Tasche. Also mit einem
Tasche Daten-Struktur, können Sie alle Objekte sammeln, und dann Durchlaufen
durch Sie. Sie werden Taschen in der Regel, wenn Sie das Programm in Java.

Bild von einer Tasche

Sammlung

Einer collection im Java-Sinne bezieht sich auf jede Klasse, implementiert die
Collection-Schnittstelle. Eine Sammlung in einem Allgemeinen Sinn, ist nur eine Gruppe
von Objekten.

Bild von Sammlungen

InformationsquelleAutor der Antwort coding_ninza

in einem einfachen Wort: Ein abstrakter Datentyp ist eine Sammlung von Daten und Operationen, die auf diese Daten. Die Operationen beschreiben Sie die Daten, um den rest des Programms und ermöglichen dem rest des Programms um die Daten zu ändern. Das Wort "Daten" in "abstrakter Datentyp" verwendet wird Locker. Ein ADT könnte ein Grafik-Fenster mit allen Vorgängen, die sich auf Sie, eine Datei-und Datei-Operationen, eine Versicherung-Tarife-Tabelle, und die Operationen, die auf es, oder etwas anderes.

von code complete 2 Buch

InformationsquelleAutor der Antwort Alireza Rahmani Khalili