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

秒速五厘米 2021-10-13 04:23 132阅读 0赞

具体实现

import java.util.Stack;
    
    public class Solution {
     Stack<Integer> stack1 = new Stack<Integer>();
        Stack<Integer> stack2 = new Stack<Integer>();
    //由于队列是先进先出的，而栈是先进后出的，所以要用2个栈来实现队列的入队出队功能，队列的入队功能与栈的一样
        public void push(int node) {
        stack1.push(node);
        }
    //出队时，先将第一个栈中的元素全部弹出，并倒入到第二个栈中，将第二个栈中栈顶元素弹出，即实现一次出队
        public int pop() {
            if (stack1.empty()&&stack2.empty()){
                throw new RuntimeException();
            }
            if (stack2.empty()){
                while (!stack1.empty()){
                    stack2.push(stack1.pop());
                }
            }
            return stack2.pop();
    
        }
    }

pop操作  
![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3FxXzM1ODg1NDg4_size_16_color_FFFFFF_t_70]

[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3FxXzM1ODg1NDg4_size_16_color_FFFFFF_t_70]: /images/20211013/96cf0e9a98194082b68a7b1ca514d587.png

发表评论取消回复

表情：

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

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

相关阅读

相关用两个栈实现队列的pop和push方法

栈：先进后出队列：先进先出 push:向栈顶添加一个元素；pop:移除并返回栈顶元素 package day03.nowcoder; im

你的名字/ 2023年10月09日 11:18/ 0 赞/ 11 阅读

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

![在这里插入图片描述][20201022181626101.png_pic_center] 本题不难，栈是先进后出，队列是先进先出，栈是先进后出，所以用栈实现队列就需要两个

矫情吗；*/ 2022年12月17日 07:22/ 0 赞/ 39 阅读

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

题目描述用两个栈来实现一个队列，完成队列的Push和Pop操作。队列中的元素为int类型。过程：首先是最捞的解法，push就直接放入，用stack2暂存s

布满荆棘的人生/ 2022年11月26日 07:42/ 0 赞/ 75 阅读

相关用来两个栈实现一个队列。

题目：用来两个栈实现一个队列。 include<stack> template < class T> class

旧城等待，/ 2022年07月24日 05:07/ 0 赞/ 192 阅读

相关【剑指offer】两个栈实现一个队列 push pop

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

本是古典何须时尚/ 2022年07月12日 02:59/ 0 赞/ 184 阅读

相关【剑指offer】两个栈实现一个队列 push pop

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

系统管理员/ 2022年07月12日 02:59/ 0 赞/ 225 阅读

相关 python队列和栈操作，两个栈实现队列，两个队列实现栈

参考：[http://docs.python.org/2/tutorial/datastructures.html\more-on-lists的官方代码][http_docs.

迈不过友情╰/ 2022年05月06日 11:30/ 0 赞/ 339 阅读

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

具体实现 import java.util.Stack; public class Solution { Stack<Integer> s

秒速五厘米/ 2021年10月13日 04:23/ 0 赞/ 133 阅读

相关用两个栈来实现一个队列

用两个栈来实现一个队列，完成队列的Push和Pop操作。队列中的元素为int类型。 import java.util.Stack; public class

谁践踏了优雅/ 2021年09月23日 09:20/ 0 赞/ 330 阅读

相关用两个栈来实现一个队列，完成队列的push和pop操作，队列中的元素为int类型 (js版）

思路：首先明白栈是先进后出，队列是先进先出 1：:准备两个空的存储单元，原始originArr为空数组，目标targetArr也是空数组， 2：将数据push到原始数组

清疚/ 2021年09月15日 23:12/ 0 赞/ 133 阅读