队列

最新推荐文章于 2025-07-11 17:37:40 发布

原创最新推荐文章于 2025-07-11 17:37:40 发布 · 199 阅读

0 ·

CC 4.0 BY-SA版权

博客介绍了用两个队列实现栈和用两个栈实现队列的方法。用两队列实现栈时，会留下某个队列中剩余一个值作为删除的值；两栈实现队列的思想在图中有体现，还给出了两者的核心代码。

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

1.两队列实现栈
思想：总是留下某个队列中剩余一个值，为删除的值

如下图：
在这里插入图片描述核心代码：

//总是留下某个队列中剩余一个值，为删除的值

    public static void enterStack(TwoQueueToOneStack qu1, TwoQueueToOneStack qu2, int val) {
        if (!qu1.isEmpty()) {
            qu1.push(val);
        }else {
            qu2.push(val);
        }
    }
    public static int popStack(TwoQueueToOneStack qu1, TwoQueueToOneStack qu2) {
        int temp;
        if (!qu1.isEmpty()) {
            while (qu1.userSize > 1) {
                qu2.push(qu1.pop());
            }
            temp = qu1.pop();
        }else {
            while (qu2.userSize > 1) {
                qu1.push(qu2.pop());
            }
            temp = qu2.pop();
        }
        return temp;
    }

2.两栈实现队列
思想：下图里面有

如下图：

在这里插入图片描述核心代码：

//qu2用来push放值，qu1存放倒入qu2的（userSize -1 个值，qu2剩余一个除掉，结束后qu1再倒回qu2）

    public static void pushQueue(TwoStackToOneQueue s1, TwoStackToOneQueue s2, int val) {
        if (!s1.isEmpty()) {
            s1.push(val);
        }else {
            s2.push(val);
        }
    }
    public static int popQueue(TwoStackToOneQueue s1, TwoStackToOneQueue s2) {
        int temp;
        if (!s1.isEmpty()) {
            while (s1.userSize > 1) {
                s2.push(s1.pop());
            }
            temp = s1.pop();
            while (s2.userSize > 0) {
                s2.push(s2.pop());
            }
        }else {
            while (s2.userSize > 1) {
                s1.push(s2.pop());
            }
            temp = s2.pop();
            while (s1.userSize > 0) {//qu1再倒回qu2
                s2.push(s1.pop());
            }
        }
        return temp;
    }