Infosys Interview Question

Implement stack. what is binary search tree. Implement queue.