用队列实现栈:简单题三十五题JAVA

用队列实现栈

public class T35 {

    //两个队列实现栈 一个负责压栈 出栈
    Queue<Integer> queue1;
    Queue<Integer> queue2;

    /** Initialize your data structure here. */
    public T35() {
        queue1 = new LinkedList();
        queue2 = new LinkedList();
    }

    /** Push element x onto stack. */
    public void push(int x) {
        //offer() 添加在链表下一位 方法只会返回 false
        queue2.offer(x);
        while (!queue1.isEmpty()) {
            //poll()都是用来从队列头部删除一个元素,poll() 方法只会返回 null 。
            queue2.offer(queue1.poll());
        }
        //交换2个 队列（链表）的值
        Queue<Integer> temp = queue1;
        queue1 = queue2;
        queue2 = temp;
    }


    /** Removes the element on top of the stack and returns that element. */
    public int pop() {
        //poll()都是用来从队列头部删除一个元素,poll() 方法只会返回 null 。
        return queue1.poll();
    }

    /** Get the top element. */
    public int top() {
        //返回头部数据
        return queue1.peek();
    }

    /** Returns whether the stack is empty. */
    public boolean empty() {
        return queue1.isEmpty();
    }
}