java数据结构之栈与队列_deque<integer> instack-CSDN博客

本文介绍了一种使用两个栈（Deque）来实现队列的方法，并详细解释了如何通过数据的转移操作来实现队列的基本功能：入队、出队、查看队首元素及判断队列是否为空。此外还讨论了栈内数据在内存中的分布情况。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

用栈实现队列

在这里插入图片描述

class MyQueue {
    Deque<Integer> instack;
    Deque<Integer> outstack;

    /** Initialize your data structure here. */
    public MyQueue() {
        instack = new LinkedList<>();
        outstack = new LinkedList<>();
    }
    
    /** Push element x to the back of queue. */
    public void push(int x) {
        instack.push(x);

    }
    
    /** Removes the element from in front of queue and returns that element. */
    public int pop() {
        if(outstack.isEmpty()){
            in2out();
        }
        return outstack.pop();
    }
    
    /** Get the front element. */
    public int peek() {
        if(outstack.isEmpty()){
            in2out();
        }
        return outstack.peek();

    }
    
    /** Returns whether the queue is empty. */
    public boolean empty() {
        return instack.isEmpty() && outstack.isEmpty();
    }
    public void in2out(){
        while(!instack.isEmpty()){
            outstack.push(instack.pop());
        }
    }
}