admin管理员组

文章数量:1636958

495. Implement Stack

Implement a stack. You can use any data structure inside a stack except stack itself to implement it.

class Stack:
    """
    @param: x: An integer
    @return: nothing
    """
    def __init__(self):
        self.queue = []
    
    def push(self, x):
        self.queue.append(x)

    """
    @return: nothing
    """
    def pop(self):
        for x in range(len(self.queue)-1):
            self.queue.append(self.queue.pop(0))
        self.queue.pop(0)
        

    """
    @return: An integer
    """
    def top(self):
        top = None
        for x in range(len(self.queue)):
            top = self.queue.pop(0)
            self.queue.append(top)
        return top

    """
    @return: True if the stack is empty
    """
    def isEmpty(self):
        return self.queue == []

本文标签： implementStack

版权声明：本文标题：495. Implement Stack 内容由热心网友自发贡献，该文观点仅代表作者本人， 转载请联系作者并注明出处：https://m.elefans.com/xitong/1729234000a1191779.html， 本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如发现本站有涉嫌抄袭侵权/违法违规的内容，一经查实，本站将立刻删除。