HFST5 STACKEN Flashcards
Wat is een stack?
Een datastructuur voor de opslag van wisselende elementen waarbij geldt dat het laatst opgenomen het eerst wordt opgehaald (LIFO)
Hoe kan je een stack implementeren?
Als gelinkte lijst of Array
Wat is het adresregister van een stack?
Een stack pointer (SP)
Welke Soorten Instructies bevat een stack?
Push
Pop
Call
Return
Leg de instructie push uit?
Slaagt de waarde op in de stack en verhoogt de stack pointer met 1
Leg de instructie pop uit?
Neemt de hoogste waarde uit de stack op en verlaagt de stack pointer met 1
Leg de instructie call uit?
neem de waarde van de volgende instructie en gaat naar het opgegeven adres
Leg de instructie Return uit?
Neemt het adress van de stack en gaat naar dit adress
Waarvoor wordt de hardware stack gebruikt?
- als call stack
2. om registerwaarden opteslaan na sprong naar subroutine
Wat is een call stack?
stack die in het geheugen van een computer wordt bijgehouden tijdens het uitvoeren van een programma
Welke soort gegevens slaat een call stack op?
inhoud van registers
lokale variabelen