代码随想录算法训练营DAY10|232.用栈实现队列|225. 用队列实现栈

用栈实现队列

在push数据的时候，只要数据放进输入栈就好，但在pop的时候，操作就复杂一些，输出栈如果为空，就把进栈数据全部导入进来（注意是全部导入），再从出栈弹出数据，如果输出栈不为空，则直接从出栈弹出数据就可以了。

```java
class MyQueue {
     Stack<Integer> stackIn;
    Stack<Integer> stackOut;

    public MyQueue() {
        stackIn=new Stack<>();
        stackOut=new Stack<>();

    }
    //进队列
    public void push(int x) {  
        stackIn.push(x);
    }
    
    public int pop() {
        //将栈in里的元素都push到栈2
        dumpstackIn();
        return  stackOut.pop();
    }
    /**
    返回队列的第一个元素
     */
    public int peek() {
         //将栈in里的元素都push到栈2
        dumpstackIn();
        return  stackOut.peek();
    }
    
    public boolean empty() {
        if(stackIn.isEmpty()&&stackOut.isEmpty()){
            return true;
        }
        return false;
    }

    //如果stackout为空，将stackIn的元素全部倒入
    private void dumpstackIn(){
        if(!stackOut.isEmpty()){
            return;
        }else{
            while(!stackIn.isEmpty()){
                stackOut.push(stackIn.pop());
            }
        }
    }
}

用队列实现栈

class MyStack {
    Queue<Integer> q1;
    Queue<Integer> q2;

    public MyStack() {
        q1=new LinkedList<>();
        q2=new LinkedList<>();

    }
    
    public void push(int x) {
        //先放在辅助队列
        q2.offer(x);
        while(!q1.isEmpty()){
            q2.offer(q1.poll());
        }
        Queue<Integer> queueTemp;
        queueTemp=q1;
        q1=q2;
        q2=queueTemp;
    }
    
    public int pop() {
        return q1.poll();
    }
    
    public int top() {
        return q1.peek();
    }
    
    public boolean empty() {
        return q1.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();
 */