【算法】双队列实现栈及双栈实现队列（Java实现）

最新推荐文章于 2025-10-06 15:32:11 发布

原创

最新推荐文章于 2025-10-06 15:32:11 发布 · 797 阅读

3 ·

CC 4.0 BY-SA版权

本文介绍了使用两个队列模拟栈的插入和弹出操作，以及利用两个栈实现队列的入队和出队功能。通过Java代码详细阐述了这两种数据结构的转换逻辑，确保符合‘后进先出’和‘先进先出’原则。

一、两个队列实现一个栈

实现方法：两个队列一个用作工作队列，另一个用作临时队列。

插入数据：将该数据插入到工作队列队尾；

弹出数据：首先将工作队列的前n-1个元素弹出到临时队列中，并返回最后一个元素，实现栈“后进先出”的功能。最后临时队列变为工作队列，工作队列变为临时队列，任务完成。

public class TwoQueue2Stack<T> {
    private Queue<T> queue1;
    private Queue<T> queue2;
    boolean flag;

    public TwoQueue2Stack() {
        queue1 = new LinkedList<>();
        queue2 = new LinkedList<>();
        flag = true;
    }

    public void push(T t) {
        if(flag) {
            queue1.add(t);
        } else {
            queue2.add(t);
        }
    }

    public T pop() {
        if(flag) {
            return getT(queue1, queue2);
        } else {
            return getT(queue2, queue1);
        }
    }

    private T getT(Queue<T> queue2, Queue<T> queue1) {
        if(queue2.size() == 0) {
            return null;
        } else {
            while (queue2.size() != 1) {
                queue1.add(queue2.