Computerwissenschaften abstract-data-types

8

Läuft jeder Datentyp nur auf Knoten mit Zeigern hinaus?

Ein Array oder Vektor ist nur eine Folge von Werten. Sie können sicher mit einer verknüpften Liste implementiert werden. Dies ist nur ein Bündel von Knoten mit Zeigern auf den nächsten Knoten. Stapel und Warteschlangen sind zwei abstrakte Datentypen, die in Intro CS-Kursen gelehrt werden. Irgendwo in der Klasse müssen …

21 algorithms data-structures abstract-data-types

2

Was ist der Unterschied zwischen abstrakten und konkreten Datenstrukturen?

Ich dachte , assoziatives Array (dh Karte oder Wörterbuch) und Hashing - Tabelle war das gleiche Konzept, bis ich sehe , in Wikipedia , dass Für Wörterbücher mit einer sehr geringen Anzahl von Bindungen kann es sinnvoll sein, das Wörterbuch mithilfe einer Zuordnungsliste, einer verknüpften Liste von Bindungen, zu implementieren. …

17 data-structures abstract-data-types

3

Eine effiziente Datenstruktur, die Insert, Delete und MostFrequent unterstützt

Angenommen, wir haben eine Menge DDD und jedes Mitglied von DDD ist ein Daten- und Schlüsselpaar. Wir möchten eine Datenstruktur, die die folgenden Operationen unterstützt: Setze in D ein ,(d,k)(d,k)(d,k)DDD Löschen Sie das Mitglied (es muss nicht gesucht werden, um e zu finden , z. B. zeigt e auf ein …

14 algorithms data-structures abstract-data-types

3

Was ist der Unterschied zwischen abstrakten Datentypen und Objekten?

Eine Antwort auf Programmers.SE kennzeichnet einen Aufsatz von Cook ( Objekte sind keine ADTs ) als Spruch Objekte verhalten sich eher wie eine charakteristische Funktion über die Werte eines Typs als wie eine Algebra. Objekte verwenden eher prozedurale Abstraktion als Typabstraktion ADTs haben normalerweise eine eindeutige Implementierung in einem Programm. …

11 programming-languages object-oriented abstract-data-types

Als «abstract-data-types» getaggte Fragen