1.使用数组实现一个栈的数据结构,要求具有以下方法:
压栈:在栈顶插入元素
弹栈:弹出栈顶元素
获取栈顶元素
判断栈是否为空
获取栈中元素个数
2.栈操作
新建一个栈(命名为s1)
将数组ls_1 按索引从小到大进行压栈
输出栈中元素个数
获取栈顶元素,保存在变量s1_gettop中,观察栈中元素个数
弹出栈顶元素,保存在变量s1_poptop中,观察栈中元素个数
class Stack:
def __init__(self):
self.cap = []
# 判断栈是否为空
def is_empty(self):
return len(self.cap) == 0
# 获取栈的个数
def get_size(self):
return len(self.cap)
# 压栈
def insert(self, item):
self.cap.append(item)
# 返回栈顶元素
def get_pop(self):
# 判断是否为空
if self.is_empty:
return None
else:
return self.cap(self.get_size - 1)
# 弹栈
def my_pop(self):
if self.is_empty:
return None
else:
return self.cap.pop
网友评论