Python全系列 教程
3567个小节阅读:5931.6k
目录
鸿蒙应用开发
C语言快速入门
JAVA全系列 教程
面向对象的程序设计语言
Python全系列 教程
Python3.x版本,未来主流的版本
人工智能 教程
顺势而为,AI创新未来
大厂算法 教程
算法,程序员自我提升必经之路
C++ 教程
一门通用计算机编程语言
微服务 教程
目前业界流行的框架组合
web前端全系列 教程
通向WEB技术世界的钥匙
大数据全系列 教程
站在云端操控万千数据
AIGC全能工具班
A A
White Night
xxxxxxxxxx
class ArrayStack:
def __init__(self):
'''
构造一个空栈
'''
self._data:list[int] = []
def push(self, val:int):
'''
入栈
'''
self._data.append(val)
def pop(self):
'''
出栈
'''
# 判断栈是否为空
if self.is_empty():
raise Exception('栈为空')
# 返回数据
return self._data.pop()
def is_empty(self):
'''
判断栈是否为空
'''
return len(self._data) == 0
def size(self):
'''
返回栈的大小
'''
return len(self._data)
def top(self):
'''
返回栈顶元素
'''
if self.is_empty():
raise Exception('栈为空')
return self._data[-1]
def to_list(self):
'''
返回栈的列表
'''
return self._data
if __name__ == '__main__':
stack = ArrayStack()
stack.push(1)
stack.push(2)
stack.push(3)
print(f'栈获取栈的数据(出栈):{stack.pop()}')
print(f'栈转成列表后的数据:{stack.to_list()}')
print(f'栈的长度:{stack.size()}')
print(f'栈的是否为空:{stack.is_empty()}')
print(f'栈顶元素:{stack.top()}')