PlayStation interview question

Implement a queue. Compare linked list and array.