Python基于列表的栈实现

自己开路自己走

于 2019-04-21 22:43:20 发布

阅读量259

点赞数

CC 4.0 BY-SA版权

分类专栏： Python学习笔记文章标签： Python 数据结构列表栈

本文链接：https://blog.youkuaiyun.com/qq_31556581/article/details/89441503

Python学习笔记专栏收录该内容

10 篇文章

订阅专栏

本文介绍了一个使用Python实现的栈数据结构，包括初始化、判断是否为空、压栈、弹栈和获取栈顶元素等基本操作。

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

class Stack(object):

    def __init__(self):
        self._stack = []

    def is_empty(self):
        return self._stack == []

    def push(self, elem):
        self._stack.append(elem)
    
    def pop(self):
        if self._stack == []:
            raise StackUnderflow("栈中没有元素！")
        return self._stack.pop()

    def top(self):
        if self._stack == []:
            raise StackUnderflow("栈中没有元素")
        return self._stack[-1]


class StackUnderflow(ValueError):
    pass