C++ Datenstrukturen selbst implementieren

[<b00n>]

Hi, ich habe vor mal aus Übungszwecken alle Datenstrukturen die es so gibt selbst zu implementieren (verkettete Listen, Heaps usw ...).

Das ganze hatte ich vor mal wieder in C++ zu schreiben, ich frage mich nun allerdings ob es unter C++ auch die möglichkeit gibt wie zB in Java (Object o), über eine art superklasse, die datenstrukturen typunabhängig zu implementieren ?

Meine C++ Kenntnisse sind da etwas eingerostet, was möglich ist und was nicht ...

Wäre also sehr dankbar wenn mir jmd ein Stichwort liefern könnte

 

[enkore]

template ...
class Container
{
public:
    virtual T& at(int index) = 0;
    ...
};

template ...
class DoubleLinkedList : public Container 
{
   ...
};

a k a Ableitung und Basisklassen // und Templates.