Entwerfen von Containerklasse deque
-
Hi ich habe folgende Aufgabe, ich soll eine Datenstruktur deque entwerfen mit folgenden Unterpunkten
a) Datenstruktur f�r die Aufnahme der Daten
b) Algorithmus f�r den indizierten Zugriff auf einzelne Elemente.
c) Iteratorklasse mit Datenstruktur und Inkrementoperator.Mir ist allerdings noch nicht so ganz klar wie ich da am besten Anfange.
Die deque die von c++ mitgeliefert wird habe ich mir angeschaut bin aber auch nicht wirklich daraus schlau geworden.kann man sich die deque als datenstruktur vorstellen, die vorne und hinten beliebieg erweitert werden kann?
-
Vllt hilft dir ja diese Beschreibung hier:
http://www.cpp-tutor.de/cpp/le18/le18_01.htm#deque
Viel Spaß beim selber bauen!
-
ja das hilft mir aufedenfall schonmal ein bischen weiter.
Aber wie soll das mit den Iteratoren genau funktionieren? So wie ich das verstanden habe brauch man 3 Iteratoren Anfang, Mittendrin und Ende.