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

落日映苍穹つ 2022-06-16 12:18 208阅读 0赞

## 题目描述 ##

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

--------------------

import java.util.Stack;
    
    public class TestStackToQueue { 
        Stack<Integer> stack1 = new Stack<Integer>();
        Stack<Integer> stack2 = new Stack<Integer>();
    
        public void push(int node) {
            stack1.push(node);
        }
    
        /** * 入栈--> 二二二】【二二二 -->出栈 * 左边stack1 右边stack2，两个栈一起模拟一个队列 * 入栈只到stack1，出栈只从stack2出 * 只要stack2为空，就依次把stack1元素出栈然后入到stack2，则顺序颠倒，刚好符合队列定义 */
        public int pop() {
            if (stack2.isEmpty()) {
                while (!stack1.empty()) {
       // stack1元素倒序入stack2
                    stack2.push(stack1.pop());
                }
            }
            return stack2.pop();
        }
    
        public static void main(String[] args) {
            TestStackToQueue queue = new TestStackToQueue();
            queue.push(1);
            queue.push(2);
            queue.push(3);
            System.out.println(queue.pop());
            System.out.println(queue.pop());
            queue.push(4);
            System.out.println(queue.pop());
            queue.push(5);
            System.out.println(queue.pop());
            System.out.println(queue.pop());
    
        }
    }

发表评论取消回复

表情：

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

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

相关阅读

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

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

落日映苍穹つ/ 2022年06月16日 12:18/ 0 赞/ 209 阅读

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

/ 用两个栈实现队列：要做到先进先出，stack2作为辅助栈：把第一个栈中的元素按照先进后出顺序取出放入第二个栈中，再从第二个栈中弹出来，如

不念不忘少年蓝@/ 2022年06月14日 00:51/ 0 赞/ 199 阅读

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

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

水深无声/ 2022年05月20日 08:54/ 0 赞/ 186 阅读

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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