'''
使用数组实现一个栈的数据结构
整个栈的实现借助了list这个基本数据类型
获取栈顶元素并未对栈本身作出改变
弹出栈顶元素是在获取栈顶元素的基础上,再进行出栈操作,改变了栈。可借助列表中的pop方法
list的pop() 函数用于移除列表中的一个元素(默认最后一个元素),并且返回该元素的值。
压栈时可借助列表中的append方法
append() 方法用于在列表末尾添加新的对象。
获取栈中元素个数用len()
'''
class MyStack:
def __init__(self):
self.items = []
# 判断栈是否为空
def is_empty(self):
if self.size() == 0:
return True
else:
return False
使用数组list实现一个栈的数据结构
最新推荐文章于 2024-07-27 12:20:46 发布