Frage im Vorstellungsgespräch bei Apple

How would you implement a Queue?