剑指offer-题7：用两个栈实现队列

布满荆棘的人生 2022-05-30 03:17 213阅读 0赞

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

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

实验平台：[牛客网][Link 1]

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

## **解决思路：** ##

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

java:

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(!stack2.isEmpty()){
                return stack2.pop();
            }else{
                while (!stack1.isEmpty()) {
                    stack2.push(stack1.pop());
                }
                return pop();
            }
        }
    }

python:

# -*- coding:utf-8 -*-
    class Solution:
        stack1 = []
        stack2 = []
    
        def push(self, node):
            self.stack1.append(node)
    
        def pop(self):
            if len(self.stack2) > 0:
                return self.stack2.pop()
            else:
                while len(self.stack1) > 0:
                    self.stack2.append(self.stack1.pop())
                return self.pop()

[Link 1]: https://www.nowcoder.com/ta/coding-interviews?page=1
[70]: /images/20220530/cfa15bd2cca540bb9bb8e64ecf88cfb8.png
[70 1]: /images/20220530/a3b64c7fe5b6490fbead596ff206eb08.png
[70 2]: /images/20220530/9a31e13d83fb40ab9ca144ba4035862f.png

发表评论取消回复

表情：

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

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

相关阅读

相关【剑指offer】7，两个队列（栈）实现栈（队列）

题目描述：用两个栈来实现一个队列。（类似用两个队列实现一个栈）有两个栈，栈的特点是，元素先进后出，队列的特点是，先进先出。所以进栈的那个不能用来出，得换一个栈

喜欢ヅ旅行/ 2023年06月20日 09:06/ 0 赞/ 23 阅读

相关剑指offer 题目7:用两个栈实现队列

转载请注明作者和出处： [http://blog.csdn.net/john\_bh/][http_blog.csdn.net_john_bh] github地址：[htt

叁歲伎倆/ 2022年12月02日 04:14/ 0 赞/ 75 阅读

相关剑指offer面试题用两个栈实现队列

题目描述：用两个栈实现一个队列。队列的声明如下，请实现两个函数appendTail和deleteHead，分别完成在队列尾部插入结点和在队列头部删除结点的功能。

骑猪看日落/ 2022年08月21日 06:54/ 0 赞/ 197 阅读

相关剑指offer面试题[7]-用两个栈实现队列

题目描述用两个栈来实现一个队列，完成队列的Push和Pop操作。队列中的元素为int类型。解题思路：一个队列包含两个栈，这道题目的意

客官°小女子只卖身不卖艺/ 2022年06月13日 01:24/ 0 赞/ 208 阅读

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

题目描述用两个栈来实现一个队列，完成队列的Push和Pop操作。队列中的元素为int类型。实验平台：[牛客网][Link 1] ----------------

布满荆棘的人生/ 2022年05月30日 03:17/ 0 赞/ 214 阅读

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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