栈基本操作（压栈出栈弹出栈顶元素判空）Python版本

最新推荐文章于 2023-10-24 08:49:17 发布

原创最新推荐文章于 2023-10-24 08:49:17 发布 · 1.2k 阅读

1 ·

CC 4.0 BY-SA版权

文章标签：

#栈 #python #数据结构 #stack

python 同时被 2 个专栏收录

12 篇文章

订阅专栏

数据结构与算法

2 篇文章

订阅专栏

本文详细介绍了如何使用Python实现顺序栈的数据结构。通过定义Stack类，我们实现了基本的栈操作，包括压栈、出栈、获取栈顶元素、判断栈是否为空以及计算栈的长度。代码示例清晰地展示了这些功能的实现过程。

class Stack():
    #以顺序表形式实现
    def __init__(self):
        self.__list = []
    def push(self,item):
        #压栈
        self.__list.append(item)
    def pop(self):
        #出栈
        self.__list.pop()
    def peek(self):
        #弹出栈顶元素
        if self.__list:
            return self.__list[-1]
        else:
            return  None
    def is_empty(self):
        #判断栈是否为空
        return len(self.__list) == 0
    def size(self):
        #计算栈的长度
        return len(self.__list)
if __name__ == '__main__':
    stack = Stack()
    stack.push(50)
    stack.push(60)
    print(stack.peek())
    stack.pop()
    stack.pop()
    print(stack.size())
    print(stack.is_empty())