Algorithms question in Java: Using STACK, Do not use built-in functions or classes of JAVA.

This question is designed similarly to a job interview. First, we will introduce a problem. You then

need to apply critical thinking, design a solution, evaluate the solution (Big-O), then improve it if needed.

Lastly, you will implement your solution.

detailed comments will be much appreciated, thanks!

Ne will implement a program that will use STACK to do the add, and multiplication. (Do not use the ouild in function or classes of Java or from the textbook). - You need to create Stack ADT, you may use linkedlist or array in the stack ADT. - Create a stack ADT that takes integer (INTGER Class), should include but not limited to these methods: Now we need to test it: - Create a main that ask user to input commands. - You need to use scanner class, - Need to make sure user knows when the program starts - Need to show available commands - Available commands from command line should be - For this part, you do not need to make sure user input the right value and types (no expectation or defensive coding is needed) - This is how your main should look like: Welcome to Stacks! - List of command - Enter (a) to the above question and enter an integer you wish to add to your stack - Enter (+ or *) as an operator to be applied to the last two items added to your stack - Enter (?) if you wish to see everything in your stack printed to the screen - Enter (p) if you wish to remove the last item - Enter (z) if you are done playing with stacks Would you like to command: a 22 Your value has been added to the stack! Would you like to command: a 23 Your value has been added to the stack! Would you like to command: a 19 Your value has been added to the stack! Would you like to command: a 15 Your value has been added to the stack! Would you like to command: A 34 Your value has been added to the stack! Would you like to command: ? Your stack items are: [34-15-19-23-22-] Would you like to command: You have added the last two items in your stack and pushed the total: 49 Would you like to command: ? Your stack items are: [49-19-23-22] Would you like to command: You have multiplied the last two items in your stack and pushed the total: 931 Would you like to command: ? Your stack items are: [931-23-22] Would you like to command: Z Thanks for playing