OOP Warum braucht man den Stack

[javafrager]

Hallo,

ich hab gelesen auf dem Stack werden lokale Variablen gespeichert und nach Ende des Anweisungsblocks von da wieder entfernt. Was ist aber der Sinn des Stacks? Ich hab irgendwo gelesen den braucht man um sich zu merken an welcher Stelle (nach einem Unterprogrammaufruf) weitergemacht werden soll. Kann das jemand genauer erklären?

 

[Dekker]

Der Stack wird im normallfall bei Methodenaufrufen genutzt. Dabei werden die Daten vorher auf dem Stack gespeichert damit die Unterfunktion die aufgerufen wird zum einen mehr Platz hat und zum anderen die alten Informationen nicht überschrieben werden. Wenn dann wieder aus dem Unterprogramm herausgesprungen wird, werden die zuvor gespeicherten Daten wieder geladen.
Das ist ein allgemeines Konzept was im Normalfall bei Assemblerprogrammierung wichtig ist.

In Java kommt das ganze vor allem bei der Rekkursion zum Einsatz. Damit die jvm weiß, wo im Programmcode sie gerade stand, muss sie zum einen diese Positionsangabe speichern, zum anderen müssen eventuell noch Daten gesicher werden die in der Methode verwendet werden.

Wenn du nun eine Endlossrekursion gebaut hast oder die Rekursionstiefe aufgrund der Probelmstellung zu tief wird, kann es vorkommen das Java dir eine StackOverflowExcpection (oder so ähnlich) wirft, weil eben der Stack zu voll wurde.

 

[Spellsleeper]

Auf dem Stack werden eigentlich nur die lokalen Methoden und variablen gebunkert bis sie nicht mehr gebraucht werden(Danach landen sie im GarbageCollector). Würden alle Variablen auf dem Heap gespeichert wäre der irgendwann so voll das der PC nichts mehr auf die reihe bekommen würde.
Beim Stack laufen die nötigen Variablen und Methoden oben rein und wenn sie nicht mehr gebraucht werden dann eben weg damit.

 

[Empire Phoenix]

Stack machine - Wikipedia, the free encyclopedia

wennde english lesen kannst.