Microsoft Interview Question

what is the difference between stack and queue