Python 实现一个简单的栈

Leleprogrammer

于 2022-04-02 20:12:34 发布

阅读量1.2k

点赞数 1

CC 4.0 BY-SA版权

文章标签： python

本文链接：https://blog.csdn.net/leleprogrammer/article/details/123928022

本文介绍了如何使用Python创建一个栈数据结构，包括初始化、入栈、出栈、检查是否为空以及获取栈的大小等基本操作。这个简单的数据结构对于理解和实现算法至关重要。

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

首先定义栈的类：

class Stack:

初始函数

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

入栈

def push(self,item):
    self.items.append(item)

出栈

def pop(self):
    self.items.pop()

是否为空

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

栈的大小

def size(self):
    return len(self.items)

最终代码

class Stack():
    def __init__(self):
        self.items=[]

    def push(self,item):
        self.items.append(item)

    def pop(self):
        return self.items.pop()

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

    def size(self):
        return len(self.items)

喜欢的话就点赞关注吧！