Realisisierung eines Stapelspeichers (Stack) in Step7

buenne

Level-1
Beiträge
13
Reaktionspunkte
0
Zuviel Werbung?
-> Hier kostenlos registrieren
Tag und Moin Moin zusammen.


Ich hätte da eine Frage zum Thema "Realisierung eines Stapelspeichers":


Für die Suche in einer Baumstruktur mit vielen Verzweigungen möchte
mit Hilfe eines Stacks(Stapelspeicher) nach dem LIFO-Prinzip(last in -first out) Informationen über die Wegstrecke vom Startknoten (Wurzel) zu einem Zielknoten(Blatt) speichern.
Im Stack sollen die Informationen über den Vorgänger und Nachfolger eines
Knotens abgelegt werden. Das hat den Sinn, das ich eine Baumstruktur vom Startknoten zum Zielknoten durchlaufen kann und dann denn Weg vom Ziel zum Start, durch die im Stack gespeicherten Weginformationen (einzelne Knoten) nach und nach wieder zurückverfolgen kann, indem ich den Speicher rückwärts wieder auslese(LIFO).


Beschreibung einer Baumstruktur: http://de.wikipedia.org/wiki/Binärbaum


Gibt es in Step7 so eine Art Stapelspeicher, oder wie kann man das am besten
realisieren?


Danke!!!!!
Munter bleiben
Gruß Buenne
 
Zurück
Oben