Lab Midtern (3 mar Q. 1 Write a Java program that implements a queue. Your program will ask users to: 1- Input the size of the queue 2- Input odd and even numbers. Then the program will display back only the odd numbers with their Sum at the end of the program. 1- The operations, display and sum should be done using recursive function (2 marks Q.2 Create the following: Write a Java program that implements a stack. Your program will ask the user to: 1- Input the numbers that will push into the stack. 2- Check whether the stack is empty or not. 3- Display the top element of stack 4- Search and display an element in the stack 5- Delete an element from the stack 6- Delete all elements from the stack gLab3.7z DOLL