Hallo,
kann mir bitte jemand Tipps zur Erstellung nachfoldender Aufgabe und des dazugehörigen Konzeptes geben? Die Aufgabenstellung ist leider in Java, möchte diese aber in C++ machen. Es soll ein Framework erstellt werden, das einem anderen Programmierer ermöglicht deren Objekte weiter zu benutzen.
Im Praktikum zu Algorithmen und Datenstrukturen werden die Algorithmen aus der Vorlesung implementiert (Binärebäume, Quicksort, SelectionSort, BubbleSort, usw).
Ausgangspunkt ist dabei die folgende Hierarchie abstrakter Daten Typen:
>>Collection - eine Ansammlung von Objekten gleichen Typs
>>Set - eine Menge von Objekten (wie in der Mathematik)
>> Sorted Set - eine geordnete Menge
>> Multiset - im Gegensatz zur Menge sind hier Element mehrfach zugelassen
>>Sorted Multiset - eine Folge von Objekten
Bilden Sie die Hierarchie der abstrakten Daten Typen auf Klassen und Interfaces ab und spezifizieren Sie diese vollständig. Dann implementieren Sie diese mit den Algorithmen aus der Vorlesung.
> Referenzen: Java Collections Framework, C++ Standard Template Library (STL) (DÜRFEN NICHT VERWENDET WERDEN)
Klar ist das set und multiset abstrakte Klassen sind und von Collection abgeleitet. sortetset und mulitset sind von set bzw mutliset abgeleitet.
Hoffe jemand kann mir weiterhelfen
IXI Nadine IXI Gast |
