Implement a queue using two stacks. Your solution should have a time complexity of O(1) for enqueue and dequeue operations.

In java how do you: Delete the lowest/smallest item from the Circular Linked List (provided the list is sorted in ascending order) Reverse a Stack S, using a Queue Q Add the top 2 elements of a Stack S. Return the addition and push the data back in the stack S. How to reverse a Queue using a Stack? How to reverse a Queue using an array?

Use the Java programming langauge if needed

Implement a queue Q with two stacks S1 and S2, so that the stacks that operate together as a queue may perform the operations ENQUEUE(Q, X) and DEQUEUE(Q, Y), where Q appears to be a queue and X is the element to be inserted into Q and Y is the element to be removed from Q. Assume that the ADT operations PUSH, POP, and EMPTYSTACK are only available for stacks.Show how your technique works on a list a, b, c, which will be utilised as a queue by the stacks S1 and S2.