剑指offer-用两个栈实现队列-优快云博客

本文介绍了一种使用两个栈来实现队列数据结构的方法。通过将元素先压入栈1，再从栈1弹出并压入栈2，最后从栈2弹出的方式，实现了队列的先进先出特性。文章详细解释了进出队列时如何进行栈之间的元素转移，确保正确的行为。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

# -*- coding:utf-8 -*-
class Solution:
    def __init__(self):#注意内置函数是双下划线
        self.stack1=[]
        self.stack2=[]
    def push(self, node):
        # write code here
        self.stack1.append(node)
    def pop(self):
        # return xx
        if self.stack2==[]:
            while self.stack1:
                self.stack2.append(self.stack1.pop())
            return self.stack2.pop()
        return self.stack2.pop()

引用来源
作者：MaXboy
链接：https://www.nowcoder.com/questionTerminal/54275ddae22f475981afa2244dd448c6
来源：牛客网

MaXboy ：1，整体思路是元素先依次进入栈1，再从栈1依次弹出到栈2，然后弹出栈2顶部的元素，整个过程就是一个队列的先进先出
2，但是在交换元素的时候需要判断两个栈的元素情况：
“进队列时”，队列中是还还有元素，若有，说明栈2中的元素不为空，此时就先将栈2的元素倒回到栈1 中(代码中第二个return)，保持在“进队列状态”。
“出队列时”，将栈1的元素全部弹到栈2中，保持在“出队列状态”。
所以要做的判断是，进时，栈2是否为空，不为空，则栈2元素倒回到栈1，出时，将栈1元素全部弹到栈2中，直到栈1为空。