mongona

mongona
-- --
正在获取天气

两个栈实现一个队列

两个栈实现一个队列
class Solution(object):
    """
    两个栈实现一个队列
    """
    def __init__(self):
        # -----
        self.stack1 = []
        self.stack2 = []

    def push(self, element):
        self.stack1.append(element)

    def pop(self):
        if self.stack2 == [] and self.stack1 == []:
            raise IndexError("index out of range, stack is empty now!")

        for val in range(len(self.stack1)):
            self.stack2.append(self.stack1.pop(0))
        return self.stack2.pop(0)

life is a boat

2
2
富强,民主,文明,和谐,自由,平等,公正,法治,爱国,敬业,诚信,友善。
打赏二维码
About
Sato
毕竟,代码只是思想的一种体现而已!!! 架构师就像军师,不是对面啥阵势都用大军队来干,小阵势小技术,小公司不必要也不用引入分布式
Category
Tags
Site statistics

本站现有文章18篇,共被浏览5128

本次响应耗时: 0.082s

当前来路IP: 3.229.122.219  美国

您是本站第: 34572 位访客!

本站已苟活: 

All hots
Article archiving