Infosys interview question

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