Tag: abstract-data-type
Ein abstrakter Datentyp (ADT) ist eine Spezifikation 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 den Folgen dieser Operationen.
Effiziente verkettete Liste in C++?
11 Antworten
Diese Dokument sagt std::list ist ineffizient: std::list ist eine extrem ineffiziente Klasse, ist selten sinnvoll. Es führt eine heap-Zuweisung für jedes element eingefügt, so dass ein extrem hoher konstanter Faktor, besonders für kleine Daten-Typen. Kommentar: das ist
Abstract data type vs-Datentyp vs Datenstruktur, mit Bezug auf Objekt-orientierte Programmierung
4 Antworten
Es ist mein Verständnis, dass eine Daten-Struktur ist im wesentlichen eine Blaupause, die alle Informationen enthält, die erforderlich sind, um ein Endprodukt entsprechend der Spezifikation, und ein Datentyp ist eine physikalische Umsetzung oder Realisierung, das design (sehr
Ist die Verlinkte Liste ein ADT oder ist es eine Daten-Struktur, oder beides?
3 Antworten
Wenn ich die standard-definition einer Abstrakten Datentyp als eine black-box, die bietet einige Funktionen zum verwalten einer Sammlung von Daten, eine Verknüpfte Liste passt diese Beschreibung: Einen container, bietet Funktionen add(x) und get(i) (unter anderem), dass verwendet
'struct <anonym>' has no member named
2 Antworten
Suche nach dem Weg zum verweisen auf die Knoten und legen Sie es auf null für die Schaffung Funktion. Irgendwelche Vorschläge von, dass angesichts der Ausgang zum setzen der Vorder-und Rückseite Knoten in der Warteschlange auf NULL?
Unterschied zwischen Primitiven und nicht-primitiven Datentypen in JavaScript
3 Antworten
Ich bin nicht in der Lage zu verstehen, was genau ist der Unterschied zwischen primitiven und nicht primitiven Datentypen in JavaScript ist es sogar deklariert, mit denselben Namen, die ich.e var. Primitive Wert haben, nicht-primitive beziehen sich,
Gibt es Vorteile gegenüber der Verwendung der CUDA-Vektor-Typen?
3 Antworten
CUDA bietet eine integrierte Vektor-Datentypen wie uint2, uint4 und so weiter. Gibt es irgendwelche Vorteile bei der Verwendung dieser Datentypen? Lassen Sie uns davon ausgehen, dass ich ein Tupel besteht aus den beiden Werten A und B.
Was ist der Unterschied zwischen einem Abstrakten Datentyp(ADT) und eine Daten-Struktur?
1 Antworten
Habe ich gefunden, Bücher und online-Ressourcen verwenden beide Begriffe Synonym wihout zeigt viel explizite Unterscheidung. Was für Bücher Lesen Sie? Jeder anständige Einführung in die Daten Strukturen in Sprache X Buch wird eine klare Unterscheidung zwischen diesen
Was ist die Vektor-Daten-Struktur
2 Antworten
Ich weiß, Vector, in C++ und Java, es ist wie ein dynamisches Array, aber ich finde keine Allgemeine definition von Vektor-Daten-Struktur. Also, was ist Vektor? Ist der Vektor eine Allgemeine Datenstruktur(wie arrray, stack, queue, tree,...), oder ist
N-ary trees in C
2 Antworten
Wäre eine saubere Implementierung einer N-ary tree in der C-Sprache? Besonders möchte ich die Implementierung einer n-ary tree, nicht selbst ballancing, mit einem ungebundenen Anzahl der Kinder in den einzelnen Knoten, in dem jeder Knoten hält eine
Was ist ADT? (Abstract Data Type)
14 Antworten
Ich studiere zurzeit über Abstrakte Datentypen (ADT ' s), aber ich bekomme nicht das Konzept. Kann mir jemand bitte erklären, was das eigentlich ist? Auch das, was Sammlung, bag und List ADT? in einfachen Worten? InformationsquelleAutor der
C++ Vererbung in Separate Dateien Mithilfe von #include und Integration Wachen
4 Antworten
Ich bin neu auf Stack-Überlauf und unterrichte mich C++, bin aber noch ein ziemlicher Anfänger. Nach Abschluss ein schönes Stück des Buches, das ich mit (was als veraltet und/oder nicht ein tolles Buch) ich beschloss, re-erzwingen Sie
C++. Fehler: leere ist nicht ein Zeiger-auf-Objekt-Typ
5 Antworten
Ich habe ein C++ Programm: struct arguments { int a, b, c; arguments(): a(3), b(6), c(9) {} }; class test_class{ public: void *member_func(void *args){ arguments vars = (arguments *) (*args); //error: void is not a //pointer-to-object type
Gibt es eine vordefinierte Bibliothek in C ++?
5 Antworten
Gibt es eine verknüpfte Liste in C++, dass ich nur #include? Oder brauche ich zum erstellen meiner eigenen, wenn ich Sie benutzen will? InformationsquelleAutor der Frage user69514 | 2009-11-14
Zeitkomplexität für Java ArrayList
1 Antworten
Fand ich andere Einträge für diese Frage, die sich mit bestimmten Methoden, aber nichts umfassendes. Ich möchte, um zu überprüfen, mein eigenes Verständnis der am häufigsten verwendeten Methoden für diese Daten-Struktur: O(1) - Konstanter Zeit: isEmpty() add(x)
Wie verwendet man Listen in R richtig?
11 Antworten
Kurzer hintergrund: Viele (die meisten?) moderne Programmiersprachen weit verbreitet haben mindestens eine Handvoll von ADTs [abstract data types] in gemeinsamen, insbesondere string (eine Sequenz aus Zeichen) Liste (eine geordnete Sammlung von Werten), und - map-basierten Typ (eine
Was ist ein abstrakter Datentyp in der objektorientierten Programmierung?
18 Antworten
Was ist eine abstrakte Datentyp in der objektorientierten Programmierung? Ich habe mich durch die wiki zu diesem Thema, aber ich bin noch unklar. Könnte jemand klären? InformationsquelleAutor der Frage sevugarajan | 2009-11-07