【剑指Offer】（栈和队列）用两个栈实现队列

浅浅的花香味﹌ 2022-03-15 07:34 241阅读 0赞

**题目链接**：[https://www.nowcoder.com/practice/54275ddae22f475981afa2244dd448c6?tpId=13&tqId=11158&tPage=1&rp=1&ru=/ta/coding-interviews&qru=/ta/coding-interviews/question-ranking][https_www.nowcoder.com_practice_54275ddae22f475981afa2244dd448c6_tpId_13_tqId_11158_tPage_1_rp_1_ru_ta_coding-interviews_qru_ta_coding-interviews_question-ranking]

#### 题目描述 ####

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

#### 解决方法 ####

class Solution
    { 
    public:
        void push(int node) { 
            stack1.push(node);
        }
    
        int pop() { 
            if(stack1.empty()) return 0;
            while(!stack1.empty()){ 
                stack2.push(stack1.top());
                stack1.pop();
            }
            int res=stack2.top();
            stack2.pop();
            while(!stack2.empty()){ 
                stack1.push(stack2.top());
                stack2.pop();
            }
            return res;
        }
    
    private:
        stack<int> stack1;
        stack<int> stack2;
    };

[https_www.nowcoder.com_practice_54275ddae22f475981afa2244dd448c6_tpId_13_tqId_11158_tPage_1_rp_1_ru_ta_coding-interviews_qru_ta_coding-interviews_question-ranking]: https://www.nowcoder.com/practice/54275ddae22f475981afa2244dd448c6?tpId=13&tqId=11158&tPage=1&rp=1&ru=/ta/coding-interviews&qru=/ta/coding-interviews/question-ranking

发表评论取消回复

表情：

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

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

相关阅读

相关【剑指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类型。实现及原理栈，具有先进后出的特点；而队列具有先进先出的特点

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

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

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

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

相关【剑指Offer】（栈和队列）用两个栈实现队列

题目链接：[https://www.nowcoder.com/practice/54275ddae22f475981afa2244dd448c6?tpId=13&tqId=11

浅浅的花香味﹌/ 2022年03月15日 07:34/ 0 赞/ 242 阅读

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

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

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

相关剑指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 赞/ 295 阅读

相关《剑指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 阅读