Frage im Vorstellungsgespräch bei Laserfiche

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