两个栈实现队列

核心是adjust方法:
每次pop或top就是更新时间,更新前提是辅助栈为空

 def __init__(self):
        # do intialization if necessary
        self.stack_main = []
        self.stack_help = []

    """
    @param: element: An integer
    @return: nothing
    """
    def push(self, element):
        # write your code here
        self.stack_main.append(element)

    """
    @return: An integer
    """
    def adjust(self):
        if len(self.stack_help) == 0:
            while len(self.stack_main) != 0:
                self.stack_help.append(self.stack_main.pop(-1))
    def pop(self):
        # write your code here
        self.adjust()
        n = len(self.stack_help)
        if n == 0:
            return None
        
        return self.stack_help.pop(-1)
       

    """
    @return: An integer
    """
    def top(self):
        # write your code here
        self.adjust()
        n = len(self.stack_help)
        if n == 0:
            return None
        return self.stack_help[-1]

©著作权归作者所有,转载或内容合作请联系作者
【社区内容提示】社区部分内容疑似由AI辅助生成,浏览时请结合常识与多方信息审慎甄别。
平台声明:文章内容(如有图片或视频亦包括在内)由作者上传并发布,文章内容仅代表作者本人观点,简书系信息发布平台,仅提供信息存储服务。

相关阅读更多精彩内容

友情链接更多精彩内容