两个栈实现队列牛客网剑指Offer

最新推荐文章于 2024-05-01 08:43:02 发布

DarrenXf

最新推荐文章于 2024-05-01 08:43:02 发布

阅读量143

点赞数

分类专栏： Algorithm 牛客网算法剑指Offer 文章标签：算法牛客网剑指Offer

本文链接：https://blog.csdn.net/DarrenXf/article/details/82498854

版权

算法同时被 3 个专栏收录

149 篇文章 0 订阅

订阅专栏

Algorithm

147 篇文章 0 订阅

订阅专栏

牛客网

146 篇文章 0 订阅

订阅专栏

两个栈实现队列牛客网剑指Offer

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

class Solution:
    def __init__(self):
        self.stk1 = []
        self.stk2 = []
         
    def push(self, node):
        self.stk1.append(node)
         
    def pop(self):
        if self.stk2 == []:
            while self.stk1:
                item = self.stk1.pop()
                self.stk2.append(item)
        item = self.stk2.pop()
        return item