Python 实现一个简单的栈

最新推荐文章于 2024-09-17 13:08:54 发布

原创最新推荐文章于 2024-09-17 13:08:54 发布 · 1.3k 阅读

3 ·

CC 4.0 BY-SA版权

文章标签：

#python

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

首先定义栈的类：

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)

喜欢的话就点赞关注吧！