Anonymous Interview Question

What is the difference between a stack and a queue? Can you provide an example where each would be used? Explain the time complexity of the following operations: array search, array insert, and array delete.