两个队列实现栈--出栈，入栈

最新推荐文章于 2025-05-13 09:39:00 发布

大号小白兔

最新推荐文章于 2025-05-13 09:39:00 发布

阅读量1.9k

点赞数 1

CC 4.0 BY-SA版权

分类专栏：数据结构和算法文章标签：栈队列

本文链接：https://blog.youkuaiyun.com/a1b2c3d4123456/article/details/51554588

数据结构和算法专栏收录该内容

44 篇文章

订阅专栏

本文介绍了如何利用两个队列来模拟栈的功能，包括入栈和出栈操作。入栈时，元素直接进入队列1；出栈时，若队列1只有一个元素则直接出栈，否则将队列1的除最后一个元素外的所有元素转移到队列2，然后出栈队列1的元素。这种策略确保了栈的基本操作得以实现。

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

栈和队列新加入元素的时候总是在最后加入，只不过队列出的时候栈顶，队列出的是队首。所以入栈就是先把元素进入队列1，出栈的时候，先判断队列1有几个元素，如果只有一个元素就直接输出这个元素就好，如果不止1个就先把队列1的n-1个元素放入队列2，然后把队列1的元素弹出，弹出后队列1就空了，如果此时还要进行出栈操作，就报队列2的n-1个元素放到队列1中然后弹出队列2的元素。
出栈的中心思想就是要输出元素的那个队列只有一个元素，出队后就空了。

这里写图片描述

package stackAndQuence;

import java.util.LinkedList;

public class queueToStack {
    LinkedList<Integer> queue1 = new LinkedList<Integer>();
    LinkedList<Integer> queue2 = new LinkedList<Integer>();

    public void push(int value)// 入栈
    {
        queue1.addLast(value);

    }

    public int pop()// 出栈 必须是非空的栈才能出栈
    {
        if ((queue1.size() + queue2.size()) != 0)// 栈不为空
        {
            // 移动一个队的n-1个到另一个中，然后弹出剩余的1个元素，保证队列一个空一个非空
            if (!queue1.isEmpty()) {
                toanother();
                return queue1.removeFirst();
            } else {
                toanother();
                return queue2.removeFirst();
            }
        } else {
            System.out.println("栈已空");
            return -1;
        }
    }


    // 从非空中出队n-1个到另一个队列 ，保证队列总是一空一非空
    public void toanother()
    {
        if (!queue1.isEmpty()) {
            while (queue1.size() > 1) {
                queue2.addLast(queue1.removeFirst());
            }
        } else if (!queue2.isEmpty()) {
            while (queue2.size() > 1) {
                queue1.addLast(queue2.removeFirst());
            }
        }
    }

    public static void main(String[] args) {
        queueToStack st = new queueToStack();
        st.push(1);
        st.push(2);
        st.push(3);
        st.push(4);
        System.out.println(st.pop());
        st.push(5);
        System.out.println(st.pop());
    }
}