Frage im Vorstellungsgespräch bei Leidos

what is the difference between a stack and a queue