51、用队列实现栈

使用队列实现栈的下列操作：

push(x) – 元素 x 入栈
pop() – 移除栈顶元素
top() – 获取栈顶元素
empty() – 返回栈是否为空
注意:

你只能使用队列的基本操作-- 也就是 push to back, peek/pop from front, size, 和 is empty 这些操作是合法的。
你所使用的语言也许不支持队列。 你可以使用 list 或者 deque（双端队列）来模拟一个队列 , 只要是标准的队列操作即可。
你可以假设所有操作都是有效的（例如, 对一个空的栈不会调用 pop 或者 top 操作）。
简而言之就是用队列实现栈，我的思路是在push元素的时候将顺序就变成栈的，每次插入就换一下，这样就可以直接使用队列的相关操作了
代码：

class MyStack {
 Queue<Integer>stack=new LinkedList<Integer>();
    /** Initialize your data structure here. */
    public MyStack() {
        
    }
    
    /** Push element x onto stack. */
    public void push(int x) {
        int size = stack.size();
		
		stack.offer(x);
		for (int i = 0; i < size; i++) {
			int num = stack.poll();
			stack.offer(num);
		}
    }
    
    /** Removes the element on top of the stack and returns that element. */
    public int pop() {
        if(stack.isEmpty())
			return 0;
		
		return stack.poll();
    }
    
    /** Get the top element. */
    public int top() {
        if(stack.isEmpty())
			return 0;
		return stack.peek();
    }
    
    /** Returns whether the stack is empty. */
    public boolean empty() {
        return stack.isEmpty();
    }
}

/**
 * Your MyStack object will be instantiated and called as such:
 * MyStack obj = new MyStack();
 * obj.push(x);
 * int param_2 = obj.pop();
 * int param_3 = obj.top();
 * boolean param_4 = obj.empty();
 */

排名比较高的代码

class MyStack {

    /** Initialize your data structure here. */
	Queue<Integer> myQueue= new LinkedList();
    public MyStack() {
    }
    
    /** Push element x onto stack. */
    public void push(int x) {
        int n= myQueue.size();
        Queue<Integer> tempQueue= new LinkedList(); 
        for(int i= 0; i<n; i++){
            tempQueue.add(myQueue.poll());
        }
        myQueue.add(x);
        for(int i= 0; i<n; i++){
            myQueue.add(tempQueue.poll());
        }
    }
    
    /** Removes the element on top of the stack and returns that element. */
    public int pop() {
        return (int)myQueue.poll();
    }
    
    /** Get the top element. */
    public int top() {
        return (int)myQueue.peek();
    }
    
    /** Returns whether the stack is empty. */
    public boolean empty() {
        return myQueue.isEmpty();
    }
}