python实现栈

最新推荐文章于 2025-04-04 16:14:45 发布

-00

最新推荐文章于 2025-04-04 16:14:45 发布

阅读量85

点赞数

分类专栏：栈文章标签： python 数据结构

本文链接：https://blog.youkuaiyun.com/qq_43792002/article/details/115462738

版权

栈专栏收录该内容

1 篇文章

订阅专栏

本文介绍了栈这一先进后出（LIFO）的数据结构。通过一个简单的Python类`Stack`展示了栈的基本操作，包括压栈（push）、弹栈（pop）、查看栈顶元素（peek）以及检查栈是否为空（is_empty）和获取栈的大小（size）。通过实例演示了如何使用该栈类进行元素的添加和移除，展示了栈在实际操作中的应用。

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

栈是一种先进后出的数据结构！

# coding:utf-8


class Stack():
    """栈"""
    def __init__(self):
        self.__list = []

    def push(self, item):
        """添加一个新的元素item到栈顶"""
        self.__list.append(item)

    def pop(self):
        """弹出栈顶元素"""
        return self.__list.pop()

    def peek(self):
        """返回栈顶元素"""
        if self.__list:
            return self.__list[-1]
        else:
            return None

    def is_empty(self):
        """判断栈是否为空"""
        return self.__list == []
        #return not self.__list

    def size(self):
        """返回栈的元素个数"""
        return len(self.__list)

if __name__ == '__main__':
    s = Stack()
    s.push(1)
    s.push(2)
    s.push(3)
    s.push(4)
    print(s.peek())
    print(s.size())
    print(s.pop())
    print(s.pop())
    print(s.pop())
    print(s.pop())