Python 栈数据结构实现:Stack 类详解
这段代码定义了一个名为'Stack'的类,表示一个栈数据结构。其中,'init'方法用于初始化栈,'push'方法用于向栈中添加元素,'pop'方法用于从栈中移除并返回元素,'size'方法用于返回栈的大小,'is_empty'方法用于判断栈是否为空。最后的'12'是一个无效的表达式,不在类定义范围内,应该被移除。
class Stack:
def __init__(self):
self._data = []
def push(self, item):
self._data.append(item)
def pop(self):
return self._data.pop()
def size(self):
return len(self._data)
def is_empty(self):
return len(self._data) == 0
代码解释:
class Stack:定义了一个名为'Stack'的类,用于表示栈数据结构。__init__(self):是类的构造函数,用于初始化栈。它创建了一个名为'_data'的列表,用于存储栈中的元素。push(self, item):方法用于向栈中添加元素。它使用列表的append方法将元素添加到'_data'列表的末尾。pop(self):方法用于从栈中移除并返回元素。它使用列表的pop方法移除并返回'_data'列表的最后一个元素。size(self):方法用于返回栈的大小。它使用列表的len方法返回'_data'列表的长度。is_empty(self):方法用于判断栈是否为空。它判断'_data'列表的长度是否为 0。如果为空,则返回 True,否则返回 False。
原文地址: https://www.cveoy.top/t/topic/pac1 著作权归作者所有。请勿转载和采集!