Stack Queue Game
Please write a Java program to let the user play Stack QueueGame. You may use either array-based or reference-basedimplementation for your stack and queue. You must NOT use anyexisting Java classes such as Stack, Queue, ArrayList or Vector inyour program.
Your game program must accept and implement all the following 7commands:
- push k – push the integer k into the stack
- pop – pop the top of the stack, and display the integer beingpopped off
- enqk – enter the integer k into the queue
- deq – delete the front element from the queue, and display theinteger being deleted
- showstack – show all the integers in
OROR