代码随想录打卡第10天 | 栈与队列

用栈实现队列

　　1, 用两个栈实现队列, 

　　2, Queue<Integer> queue=new LinkedList<>();

　　3, push时, 直接queueIn.offer(x);

    public int pop() {
        if(queueOut.size()!=0){
            return queueOut.poll();
        }
        while(queueIn.size()!=0){
            queueOut.offer(queueIn.poll());
        }
        return queueOut.poll();
    }
　　public boolean empty() {
　　　　 return queueIn.isEmpty()&&queueOut.isEmpty(); 
　　}

用队列实现栈

　　1, 用一个栈实现队列

　　2, Queue<Integer> queue = new LinkedList<>();

　　3, push时, 

        queue.offer(x);
        int size=queue.size();
        for(int i =1;i<size;i++){ //最后一位不用poll()
            int temp = queue.poll();
            queue.offer(temp);
        }