-> 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
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