python-1.用两个栈实现队列

_Xiaobo

于 2018-04-28 19:48:24 发布

阅读量222

点赞数

CC 4.0 BY-SA版权

分类专栏：小白学算法文章标签：算法编程 python

本文链接：https://blog.csdn.net/weixin_41427758/article/details/80138764

小白学算法专栏收录该内容

8 篇文章

订阅专栏

本文介绍了一种使用两个栈来实现队列的数据结构方法。通过一个栈进行元素的压入，另一个栈则用于调整顺序并弹出元素，实现了队列的先进先出特性。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题目描述：

用两个栈来实现一个队列，完成队列的Push和Pop操作。

解题思路：

队列：先进先出
栈：先进后出
一个栈用来EnQueue:
- 每次进来元素都送入该栈

另外一个栈来转换顺序做DeQueue：

两个栈同时为空时候，return None
当第二个栈没有元素时，将第一个栈的元素全部Push进第二个栈，此时最顶端的元素即队首，直接Pop即可
当第二个栈有元素时候，直接Pop顶端元素

class Solution:
    def __init__(self):
        self.stack1 = []
        self.stack2 = []
    def Push(self, e):
        self.stack1.append(e)
    def Pop(self):
        if len(self.stack2) == 0 and len(self.stack1) == 0:
            print('Empty')
            return None
        elif len(self.stack2) == 0:
            while self.stack1:
                    self.stack2.append(self.stack1.pop())
            return self.stack2.pop()
        else:
            return self.stack2.pop()