Frage
Wie lässt sich der ADT (abstrakter Datentyp) Liste mittel zwei ADT Stack implementieren?
Idee
Eine Liste ist doch quasi ein Stack mit dem Unterscheid, dass ich bei einer Liste auf jede Stelle zugreifen kann. Ich könnte also aus dem gegebenen Stack einen neuen Stack ableiten, der an der Stelle endet, auf die ich zugreifen will. So schaffe ich es, dass dieses benötigte Element ganz oben ist und ich nun einfach damit arbeiten kann.
Ist das ein plausibler Ansatz?
Wie lässt sich der ADT (abstrakter Datentyp) Liste mittel zwei ADT Stack implementieren?
Idee
Eine Liste ist doch quasi ein Stack mit dem Unterscheid, dass ich bei einer Liste auf jede Stelle zugreifen kann. Ich könnte also aus dem gegebenen Stack einen neuen Stack ableiten, der an der Stelle endet, auf die ich zugreifen will. So schaffe ich es, dass dieses benötigte Element ganz oben ist und ich nun einfach damit arbeiten kann.
Ist das ein plausibler Ansatz?