数据结构与算法-简单栈实现

梦§离

于 2019-06-04 11:45:49 发布

阅读量134

点赞数

分类专栏：数据结构与算法基础

本文链接：https://blog.youkuaiyun.com/qq_41174308/article/details/90765715

版权

数据结构与算法基础专栏收录该内容

14 篇文章

订阅专栏

本文介绍了一种使用Python实现栈数据结构的方法。通过定义一个StackOne类，实现了栈的基本操作，包括判断栈是否为空、压栈、弹栈、查看栈顶元素和获取栈的大小。示例代码展示了如何创建栈并进行基本操作。

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

栈的实现

class StackOne(object):
    """栈"""
    def __init__(self):
        self.__items=[]

    def is_empty(self):
        """判断是否为空"""
        return self.__items == []
    def push(self,item):
        """加入元素"""
        self.__items.append(item)
    def pop(self):
        """弹出元素"""
        return self.__items.pop()

    def peek(self):
        """返回栈顶元素"""
        return self.__items[len(self.__items) - 1]

    def size(self):
        """返回栈的大小"""
        return len(self.__items)


if __name__ == "__main__":
    stack = StackOne()
    stack.push("hello")
    stack.push("world")
    stack.push("itcast")
    print(stack.size())
    print(stack.peek())
    print(stack.pop())
    print(stack.pop())
    print(stack.pop())