Frage:
Wie implementiert man diesen Queue auf einem (unendlichen) random-access-memory ℳ (Sie dürfen davon ausgehen, dass ℳ nur von diesem Algorithmus genutzt wird).
Welche Fehler können auftreten? In 4 Operationen mit Pseudocode implementieren.
Code:
1. new: {} -> Queue
2. is_empty: Queues -> Bool
3. put: Queues x D -> Queues
4. get: Queues -> Queues x D