剑指offer:用两个栈实现队列(python)

最新推荐文章于 2024-09-17 14:27:29 发布

狂热森林

最新推荐文章于 2024-09-17 14:27:29 发布

阅读量194

点赞数

分类专栏：剑指Offer编程题

本文链接：https://blog.csdn.net/wszll_Alex/article/details/86689806

版权

剑指Offer编程题专栏收录该内容

20 篇文章 2 订阅

订阅专栏

[题目位置]
代码位置

思路：

栈的特点是后进先出，队列的特点是先进先出。
如现在有两个栈stackIn和stackOut，1，4，5，8，9分别入栈stackIn，出栈时的顺序是98541，按照这个顺序再入另一个栈stackOut，出栈时顺序为14589。

class Solution:
    def __init__(self):
        self.stackIn = []
        self.stackOut = []
        
    def push(self, node):
        self.stackIn.append(node)
        
    def pop(self):
        if len(self.stackOut):
            return self.stackOut.pop()
        while self.stackIn:
            self.stackOut.append(self.stackIn.pop())
        return self.stackOut.pop()