Laserfiche interview question

What is the difference between stack and queue? the difference between array and linked list?