Was sind abstrakte Datentypen?

Der abstrakte Datentyp bezieht sich auf ein mathematisches Modell und eine Reihe von Operationen, die auf dem Modell definiert sind. Er hängt nur von seinen logischen Eigenschaften ab und hat nichts damit zu tun, wie der Computer intern dargestellt und implementiert wird von Problemen bei der Programmierung und den Eigenschaften des Informationsverbergens.

Abstrakter Datentyp (ADT) bezieht sich auf ein mathematisches Modell und eine Reihe von Operationen, die auf dem Modell definiert sind. Es hängt nur von seinen logischen Eigenschaften ab und hat nichts damit zu tun, wie es im Computer dargestellt und implementiert wird. Zum Beispiel der gerade erwähnte Integer-Typ, egal ob Großrechner, Minicomputer, PC, Tablet oder sogar Smartphone, hat einen „Integer“-Typ, der auch Integer-Operationen erfordert, also ist der Integer-Typ eigentlich ein 抽象数据类型.

Gemäß der Definition des abstrakten Datentyps enthält er auch eine Reihe von 操作 für dieses Modell. Genau wie beim klassischen Nintendo-Spiel „Super Mario“ ist der Protagonist des Spiels Mario. Wir haben für ihn grundlegende Operationen definiert, wie zum Beispiel vorwärts, rückwärts, springen, Kugeln abschießen usw. Dies ist ein abstrakter Datentyp, der ein Datenobjekt, die Beziehung zwischen Elementen im Objekt und Operationen an Datenelementen definiert.

Was die erforderlichen Vorgänge betrifft, kann dies nur vom Designer anhand der tatsächlichen Bedürfnisse bestimmt werden. Beispielsweise konnte Mario zunächst nur laufen und springen. Später stellte er fest, dass er eine Operation zum Abfeuern von Kugeln hinzufügen sollte. Später fügte er eine Operation zum Drücken und Halten der Kugeltaste und zum Vorwärtsbewegen hinzu. Dies alles wird auf der Grundlage der tatsächlichen Situation bestimmt.

Tatsächlich verkörpern abstrakte Datentypen die Merkmale der Problemzerlegung und des Versteckens von Informationen in der Programmierung. Es zerlegt das Problem in mehrere kleinere und einfacher zu handhabende Probleme, implementiert dann jedes Funktionsmodul als unabhängige Einheit und realisiert das gesamte Problem durch einen oder mehrere Aufrufe.

Ergänzung:

Darstellung und Format abstrakter Datentypen:

ADT = （D,S,P） （D：数据对象 S：D上的关系集 P：D上的一组操作）

rrree

Verwandte Lernempfehlungen: PHP-Programmierung vom Einstieg bis zur Kompetenz

Das obige ist der detaillierte Inhalt vonWas sind abstrakte Datentypen?. Für weitere Informationen folgen Sie bitte anderen verwandten Artikeln auf der PHP chinesischen Website!