用两个栈实现队列

- 日理万妓 2022-06-05 10:36 187阅读 0赞

链接： [https://www.nowcoder.com/questionTerminal/54275ddae22f475981afa2244dd448c6][https_www.nowcoder.com_questionTerminal_54275ddae22f475981afa2244dd448c6]  
来源：牛客网

*  热度指数：164757  时间限制：1秒 空间限制：32768K

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

分析：栈的特点是先进后出，队列的特点是先进先出。两个栈中一个作为压入栈stack1，只往这个栈压入数据；另一个栈作为弹出栈stack2，在将stack1中的元素都压人stack2后，从stack2中弹出数据。必须要做到以下两点：（参考左程云《程序员代码面试指南 IT名企算法与数据结构题目最优解》一书中思路）

1.若压入栈stack1要往弹出栈stack2压入数据，必须一次性把stack1中的数据全部压入；例如：1~5依次压入stack1，stack1的栈顶到栈底为5~1，从stack1压入stack2时，只将5和4压入了stack2,了stack1还剩下1、2、3没有压入。此时若进行弹出操作，那么4将最先弹出，与预想的队列顺序就不一直。

2.若弹出栈stack2不为空，压入栈stack1不能向stack2中压入数据。例如：1~5依次压入stack1,stack1将所有的数据压入stack2,此时stack2的栈顶到栈底就变成了1~5.此时又有6~10依次压入stack1,stack2不为空，stack1不能向其中压入数据。如果向stack2压入了数据，stack2的栈顶到栈底元素就变成了6~10、1~5，此时若进行弹出操作，那么6将最先弹出，与预想的队列顺序就不一直。

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() {
            if(stack1.empty() && stack2.empty())
                throw new RuntimeException("Queue is empty !");
            else if(stack2.empty()){
                while(!stack1.empty())
                    stack2.push(stack1.pop());
            }
            return stack2.pop();
        }
    }

[https_www.nowcoder.com_questionTerminal_54275ddae22f475981afa2244dd448c6]: https://www.nowcoder.com/questionTerminal/54275ddae22f475981afa2244dd448c6

发表评论取消回复

表情：

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

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

相关阅读

相关用两个栈实现队列

文章目录题目描述代码题目描述用两个栈来实现一个队列，完成队列的Push和Pop操作。队列中的元素为int类型。代码 stack1用

清疚/ 2024年02月19日 13:04/ 0 赞/ 13 阅读

相关用两个队列实现栈

首先，明白了栈和队列的特点之后，就发现用队列来实现栈和用栈来实现队列的思想差不多是一样的。队列的特点是先进先出，栈的特点是先进先出，用队列来实现栈，即使用队列来完成先进后出的操

╰+哭是因爲堅強的太久メ/ 2023年06月02日 10:51/ 0 赞/ 40 阅读

相关用两个栈实现队列

我们知道，栈的特点是先进后出，而队列的特点是先进先出，那么如何用先进后出的栈来完成队列的先进先出的操作呢？很明显，用一个栈是不能实现的，因此我们需要一个辅助栈来配合主栈完成。

曾经终败给现在/ 2023年06月02日 09:15/ 0 赞/ 79 阅读

相关 [数据结构][Python]用两个栈实现队列与用两个队列实现栈

题目用栈模拟一个队列，实现入队、出队解决方案让元素1入队 <table> <thead> <tr> <th>栈A</th> <t

àì夳堔傛蜴生んèń/ 2022年10月02日 15:55/ 0 赞/ 190 阅读

相关用两个栈实现队列

package com.zhiru; import java.util.Stack; / 用两个栈实现队列 /

分手后的思念是犯贱/ 2022年08月12日 01:30/ 0 赞/ 285 阅读

相关用两个栈实现队列

> 牛客网《剑指offer》时间限制：`1秒` 空间限制：`32768K` 热度指数：`145526` 本题知识点： `队列` `栈` 题目描述用两个栈来实现一

悠悠/ 2022年06月08日 02:38/ 0 赞/ 205 阅读

相关用两个栈实现队列

链接： [https://www.nowcoder.com/questionTerminal/54275ddae22f475981afa2244dd448c6][https_w

- 日理万妓/ 2022年06月05日 10:36/ 0 赞/ 188 阅读

相关用两个栈实现队列和两个队列实现栈

用两个栈实现队列，完成队列的Push和Pop操作。队列中的元素为int类型。分析：栈是先进后出，队列是先进先出。用两个栈实现队列，栈1入栈，栈2出栈，就是队列的顺序了

以你之姓@/ 2022年04月24日 15:02/ 0 赞/ 263 阅读

相关用两个栈实现队列

时间限制：1秒空间限制：32768K 热度指数：346516 本题知识点：队列栈算法知识视频讲解题目描述用两个栈来实现一个队列，完成队列的Push和

末蓝、/ 2022年03月11日 20:51/ 0 赞/ 224 阅读

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

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

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