HFST5 STACKEN Flashcards

1
Q

Wat is een stack?

A

Een datastructuur voor de opslag van wisselende elementen waarbij geldt dat het laatst opgenomen het eerst wordt opgehaald (LIFO)

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
2
Q

Hoe kan je een stack implementeren?

A

Als gelinkte lijst of Array

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
3
Q

Wat is het adresregister van een stack?

A

Een stack pointer (SP)

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
4
Q

Welke Soorten Instructies bevat een stack?

A

Push
Pop

Call
Return

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
5
Q

Leg de instructie push uit?

A

Slaagt de waarde op in de stack en verhoogt de stack pointer met 1

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
6
Q

Leg de instructie pop uit?

A

Neemt de hoogste waarde uit de stack op en verlaagt de stack pointer met 1

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
7
Q

Leg de instructie call uit?

A

neem de waarde van de volgende instructie en gaat naar het opgegeven adres

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
8
Q

Leg de instructie Return uit?

A

Neemt het adress van de stack en gaat naar dit adress

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
9
Q

Waarvoor wordt de hardware stack gebruikt?

A
  1. als call stack

2. om registerwaarden opteslaan na sprong naar subroutine

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
10
Q

Wat is een call stack?

A

stack die in het geheugen van een computer wordt bijgehouden tijdens het uitvoeren van een programma

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
11
Q

Welke soort gegevens slaat een call stack op?

A

inhoud van registers

lokale variabelen

How well did you know this?
1
Not at all
2
3
4
5
Perfectly