mardi 19 mai 2015
Liste mittels Stack implementieren
Posted on 08:29 by verona
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?
Liste mittels Stack implementieren
Categories: Liste mittels Stack implementieren
Inscription à :
Publier les commentaires (Atom)
0 commentaires:
Enregistrer un commentaire