leedcode-用队列实现栈

利用内置的list

class MyStack:
    def __init__(self):
        # 初始化一个空列表用于存储栈的元素
        self.li = list()

    def push(self, x: int) -> None:
        # 向栈中压入元素 x
        self.li.append(x)

    def pop(self) -> int:
        # 从栈顶弹出元素
        if self.empty():  # 如果栈为空,则返回 None
            return None
        temp = self.li[-1]  # 获取栈顶元素
        del self.li[-1]     # 删除栈顶元素
        return temp         # 返回被弹出的元素

    def top(self) -> int:
        # 返回栈顶元素,不对栈做修改
        if self.empty():  # 如果栈为空,则返回 None
            return None
        return self.li[-1]  # 返回栈顶元素

    def empty(self) -> bool:
        # 判断栈是否为空
        return len(self.li) == 0  # 返回栈的长度是否为 0,若为 0 则栈为空,否则不为空

 

posted @ 2024-03-15 13:29  Junior_bond  阅读(9)  评论(0)    收藏  举报