(Please do all that is requested)

Implement the following data structures in Java Provide the necessary explanations and diagrams along with output screenshots of your program. 1) Singly Linked List implementation of a Stack 2) Doubly Circular Linked List implementation of a Queue 3) Binary Search Trees. Important Note: Please remember to create your solutions to each problem using eclipse or javabeans in separate folders. If a student forgets/ignores to submit any of these required material for any question they will not be graded for that particular question. Required Material: a. Zip all the solutions containing all necessary files so that anyone can import and compile -> run your solutions/ projects. b. Please remember to make proper Javadoc for your solutions. c. Please remember to make necessary comments so that your code is easily readable. d. Provide sufficient discussion in a word processor file (such as Microsoft word) for every solution, to every implementation you submit. This should contain: a. A flowchart b. A schematic illustration c. An English explanation for your design (code+flowchart+schematic illustration)