225. 用队列实现栈（Python3 用 List 实现 Stack）

原创于 2020-03-01 17:37:16 发布 · 282 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#leetcode #python #stack

Leetcode 专栏收录该内容

7 篇文章

订阅专栏

本文介绍如何使用Python的基本List来模拟FILO(First In Last Out)堆栈数据结构。详细解释了堆栈的初始化、元素压入、弹出、获取顶部元素以及判断堆栈是否为空等操作。

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

解题思路

基本的FILO数据结构，由于Python没有队列，使用List来模拟

需要注意的是，在执行 pop 和 top 时要判断堆栈是否为空。

代码

class MyStack:

    def __init__(self):
        """
        Initialize your data structure here.
        """
        self.stack = []


    def push(self, x: int) -> None:
        """
        Push element x onto stack.
        """
        self.stack.append(x)


    def pop(self) -> int:
        """
        Removes the element on top of the stack and returns that element.
        """
        if not self.empty():
            temp = self.stack[-1]
            del self.stack[-1]
            return temp


    def top(self) -> int:
        """
        Get the top element.
        """
        if not self.empty():
            return self.stack[-1]


    def empty(self) -> bool:
        """
        Returns whether the stack is empty.
        """
        return len(self.stack) == 0



# Your MyStack object will be instantiated and called as such:
# obj = MyStack()
# obj.push(x)
# param_2 = obj.pop()
# param_3 = obj.top()
# param_4 = obj.empty()

【Leetcode 每日打卡 2020.03.01】【1】