Informatiestructuren

FIG. 1

Zie stacksimulatie.

FIG. 2

Analyseren verzoek

FIG. 2.1

Open queue


Als ST ≠ 0:	verwerp met berichtcode 11
ST = 0:	stel ST:=1 (queue open maar leeg)
	open de stack; indien dit geweigerd wordt met een code verschillend van nul, ontstaat een abnormale situatie (panic): verwerp met code 12.
	Indien het verzoek de stack te openen, aanvaard is:
	Memoriseer LP=RP=0 (conventionele waarde voor de lege verzameling), MAX=L₀-1
	Antwoord met code 10.

betekenis van de berichtcodes

10: alles OK

11: OPEN verworpen: de queue is reeds open

12: OPEN verworpen: de stack kan niet geopend worden

13: verworpen: queue niet open

14: verworpen: stack niet open

15: verworpen: queue is verzadigd