Pregunta de entrevista de Apple

How would you implement a Queue?