python两个栈实现一个队列

最新推荐文章于 2022-01-07 17:33:36 发布

z2539329562

最新推荐文章于 2022-01-07 17:33:36 发布

阅读量277

点赞数

分类专栏：数据结构剑指offer python实现文章标签：栈队列

本文链接：https://blog.csdn.net/z2539329562/article/details/79877513

版权

数据结构同时被 2 个专栏收录

29 篇文章 0 订阅

订阅专栏

剑指offer python实现

24 篇文章 3 订阅

订阅专栏

class Stsck:
    def __init__(self):
        self.queue1 = []
        self.queue2 = []

    def push(self, elem):
        self.queue1.append(elem)

    def pop(self):
        if len(self.queue1) == 0:
            return None
        while len(self.queue1) != 1:
            self.queue2.append(self.queue1.pop(0))
        self.queue1, self.queue2 = self.queue2, self.queue1
        return self.queue2.pop()


st = Stsck()
if __name__ == "__main__":
    for i in range(5):
        st.push(i)

    for i in range(3):
        print(st.pop())

    for i in range(5, 10):
        st.push(i)

    for i in range(7):
        print(st.pop())