Apple interview question

2. Implement a queue using array or linkedlist.