剑指Offer（五）用两个栈实现队列（Java版 )

川长思鸟来 2021-09-26 21:02 163阅读 0赞

# 一、题目描述 #

用两个栈来实现一个队列，完成队列的Push和Pop操作。 队列中的元素为int类型。

# 二、题目分析 #

栈特性：先进后出  
队列特性：先进先出  
先将Stack1中的元素轮流放入Stack2中，然后从Stack2中pop出来，就是先进先出了。  
![这里写图片描述][70]  
假设Stack2将1pop出来了，Stack1中又push进了元素3，按照先进先出原则，2先进来的，所以现将2pop出去。当Stack2中的元素为空之后，将Stack1中的元素再次轮流放入Stack2中。  
![这里写图片描述][70 1]

# 三、代码演示 #

import java.util.Stack;
    
    public class Solution {
        Stack<Integer> stack1 = new Stack<Integer>();
        Stack<Integer> stack2 = new Stack<Integer>();
    
        public void push(int node) {
            stack1.push(node);
        }
    
        public int pop() {
            //只要Stack2中有元素，则将其先pop出来
            if(!stack2.isEmpty())
            {
                return stack2.pop();
            }
            while(!stack1.isEmpty())
            {
                stack2.push(stack1.pop());
            }
            return stack2.pop();
        }
    }

# 四、运行结果 #

![这里写图片描述][70 2]

[70]: /images/20210923/07fe02ccb552454aa8c8f88fafea1368.png
[70 1]: /images/20210923/9ad2126618804aa2a4f56280cc499d7d.png
[70 2]: /images/20210923/0f7c84870d3146a6b6150d1c30dda576.png

发表评论取消回复

表情：

评论列表（有 0 条评论，163人围观）

还没有评论，来说两句吧...

相关阅读

相关【剑指offer-Java版】07用两个栈实现队列

两个栈实现一个队列：stack\_1 stack\_2 入队操作：直接入stack\_1 出队操作：如果stack\_2不为空，那么从其中弹出一个作为出队元素，否则将s

阳光穿透心脏的1/2处/ 2022年08月21日 08:53/ 0 赞/ 21 阅读

相关剑指offer——用两个栈实现队列

题目用两个栈来实现一个队列，完成队列的Push和Pop操作。队列中的元素为int类型。实现及原理栈，具有先进后出的特点；而队列具有先进先出的特点

我会带着你远行/ 2022年05月17日 10:21/ 0 赞/ 282 阅读

相关剑指offer：用两个栈实现队列

题目描述用两个栈来实现一个队列，完成队列的Push和Pop操作。队列中的元素为int类型。思路: push操作时,push到stack1栈保存 pop操作时,

浅浅的花香味﹌/ 2022年04月14日 05:12/ 0 赞/ 304 阅读

相关 07. 用两个栈实现队列---剑指Offer(Java版)

[64道题：github][64_github] > 用两个栈来实现一个队列，完成队列的Push和Pop操作。队列中的元素为int类型。队列：先进先出(正序进入，正

缺乏、安全感/ 2022年03月10日 07:27/ 0 赞/ 62 阅读

相关剑指Offer-用两个栈实现队列

题目描述用两个栈来实现一个队列，完成队列的Push和Pop操作。队列中的元素为int类型。初步解题思路：使用stack1专门用来输入，stack2专门用来输出。当

客官°小女子只卖身不卖艺/ 2022年03月02日 15:16/ 0 赞/ 335 阅读

相关剑指offer-用两个栈实现队列

题目描述用两个栈来实现一个队列，完成队列的Push和Pop操作。队列中的元素为int类型。实现思想栈是后入先出的，队列是先入先出的。基于以上特点，其

忘是亡心i/ 2022年02月20日 04:17/ 0 赞/ 310 阅读

相关【剑指offer】用两个栈实现队列

题目描述：用两个栈来实现一个队列，完成队列的Push和Pop操作。队列中的元素为int类型。解题思路：整体思路是元素先依次进入栈1，当栈2是空的时候就把栈1中的元

以你之姓@/ 2021年11月17日 06:56/ 0 赞/ 349 阅读

相关《剑指offer》用两个栈实现队列

本题来自《剑指offer》 [用两个栈实现队列][Link 1] 题目：　　用两个栈来实现一个队列，完成队列的Push和Pop操作。队列中的元素为int类型。

╰+攻爆jí腚メ/ 2021年10月29日 15:32/ 0 赞/ 396 阅读

相关剑指Offer（五）用两个栈实现队列（Java版 )

一、题目描述用两个栈来实现一个队列，完成队列的Push和Pop操作。队列中的元素为int类型。二、题目分析栈特性：先进后出队列特性：先进先出先

川长思鸟来/ 2021年09月26日 21:02/ 0 赞/ 164 阅读

相关剑指offer：用两个栈实现队列用两个队列实现栈

试题：用两个栈来实现一个队列，完成队列的Push和Pop操作。队列中的元素为int类型。代码：首先显然要有个stack用来push，由于stack的后进后出

曾经终败给现在/ 2021年09月16日 06:30/ 0 赞/ 470 阅读