<![CDATA[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?

]]>https://www.c-plusplus.net/forum/topic/211157/entwerfen-von-containerklasse-dequeRSS for NodeTue, 13 Oct 2026 20:57:14 GMTSat, 19 Apr 2008 17:04:13 GMT60<![CDATA[Reply to Entwerfen von Containerklasse deque on Sat, 19 Apr 2008 17:04:13 GMT]]>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?

]]>https://www.c-plusplus.net/forum/post/1494728https://www.c-plusplus.net/forum/post/1494728Sat, 19 Apr 2008 17:04:13 GMT<![CDATA[Reply to Entwerfen von Containerklasse deque on Sat, 19 Apr 2008 17:28:36 GMT]]>Vllt hilft dir ja diese Beschreibung hier:

http://www.cpp-tutor.de/cpp/le18/le18_01.htm#deque

Viel Spaß beim selber bauen!

]]>https://www.c-plusplus.net/forum/post/1494740https://www.c-plusplus.net/forum/post/1494740Sat, 19 Apr 2008 17:28:36 GMT<![CDATA[Reply to Entwerfen von Containerklasse deque on Sun, 20 Apr 2008 10:58:51 GMT]]>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.

]]>https://www.c-plusplus.net/forum/post/1494969https://www.c-plusplus.net/forum/post/1494969Sun, 20 Apr 2008 10:58:51 GMT