@@ -0,0 +1,1103 @@
+class MyStack %7B%0A    Deque%3CInteger%3E q1 = new ArrayDeque%3C%3E();%0A    Deque%3CInteger%3E q2 = new ArrayDeque%3C%3E();%0A    // Push element x onto stack.%0A    public void push(int x) %7B%0A        if (q1.isEmpty() && q2.isEmpty()) %7B%0A            q1.addLast(x);%0A        %7D else if (q1.isEmpty()) %7B%0A            q1.addLast(x);%0A            while (!q2.isEmpty()) %7B%0A                q1.addLast(q2.pollFirst());%0A            %7D%0A        %7D else %7B%0A            q2.addLast(x);%0A            while (!q1.isEmpty()) %7B%0A                q2.addLast(q1.pollFirst());%0A            %7D%0A        %7D%0A    %7D%0A%0A    // Removes the element on top of the stack.%0A    public void pop() %7B%0A        if (q1.isEmpty()) %7B%0A            q2.pollFirst();%0A        %7D else %7B%0A            q1.pollFirst();%0A        %7D%0A    %7D%0A%0A    // Get the top element.%0A    public int top() %7B%0A        if (q1.isEmpty()) %7B%0A            return q2.peekFirst();%0A        %7D else %7B%0A            return q1.peekFirst();%0A        %7D%0A    %7D%0A%0A    // Return whether the stack is empty.%0A    public boolean empty() %7B%0A        if (q1.isEmpty() && q2.isEmpty()) %7B%0A            return true;%0A        %7D%0A        return false;%0A    %7D%0A%7D%0A

225. Implement Stack using Queues