Amazon Interview Question

What is the difference between a stack and a queue? what is the time complexity of insert, delete and search?