两个队列实现栈的功能(先进后出)

# coding:utf8
class Queue():
    def __init__(self):
        self.items = []

    def enqueue(self, item):
        self.items.insert(0, item)

    def dequeue(self):
        return self.items.pop()

    def isEmpty(self):
        return len(self.items) == 0

    def size(self):
        return len(self.items)


if __name__ == "__main__":
    alist = [1, 2, 3, 4, 5]
    q1 = Queue()
    q2 = Queue()
    for i in alist:
        q1.enqueue(i)
    while q1.size() > 0:
        while q1.size() > 1:
            q2.enqueue(q1.dequeue())
        print(q1.dequeue())
        q1, q2 = q2, q1

#输出结果

#5
#4
#3
#2
#1

 

posted @ 2020-05-01 23:20  佛祖让我来巡山  阅读(306)  评论(0编辑  收藏  举报

佛祖让我来巡山博客站 - 创建于 2018-08-15

开发工程师个人站,内容主要是网站开发方面的技术文章,大部分来自学习或工作,部分来源于网络,希望对大家有所帮助。

Bootstrap中文网