代码随想录训练营第十天|232.用栈实现队列 225. 用队列实现栈

232.用栈实现队列

232.用栈实现队列

class MyQueue {
    //使用栈的方式来模拟实现队列。思路：用两个栈来完成
    //但在pop的时候，操作就复杂一些，输出栈如果为空，就把进栈数据全部导入进来（注意是全部导入），
    Stack<Integer> instack;
    Stack<Integer> outstack;
    public MyQueue() {
        instack = new Stack<>();
        outstack = new Stack<>();
    }
    
    public void push(int x) {
        instack.push(x);
    }
    
    public int pop() {
        dumpstackin();
        return outstack.pop();
    }
    
    public int peek() {
        dumpstackin();
        return outstack.peek();
    }
    
    public boolean empty() {
        return (instack.isEmpty() && outstack.isEmpty());
    }

    public void dumpstackin(){
        //当发生pop和peek的时候调用该方法，具体步骤是移除instack中的所有元素并放入outstack中
        if(!outstack.isEmpty()){return;}
            //当outstack是空时
            while(!instack.isEmpty()){
                outstack.push(instack.pop());
            }
        
    }
}

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

225. 用队列实现栈

225. 用队列实现栈

class MyStack {
    //用两个Queue单项队列来模拟一个栈
    Queue<Integer> q1 ;
    Queue<Integer> q2 ;
    public MyStack() {
        q1 = new LinkedList<>();
        q2 = new LinkedList<>();
    }
    
    public void push(int x) {
        //首先将元素放入辅助队列q2中
        q2.offer(x);
        //当q1中有元素的时候，将q1加入到q2队列之后
        while(!q1.isEmpty()){
            q2.offer(q1.poll());
        }
        //然后再将两个队列交换
        Queue<Integer> temp = new LinkedList<>();
        temp = q1;
        q1 =q2;
        q2 = temp;
    }
    
    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();
 */