‘’’
栈的练习
‘’’
class Stack():
def init(self):
#定义一个空栈
self.list=[]
# 判断()栈是否为空
def is_empty(self):
return self.list[]
def push(self,item):
# 往栈中添加append()元素
self.list.append(item)
def pop(self):
# 弹出pop()栈顶元素,删除元素
return self.list.pop()
# 返回栈顶元素
def peek(self):
# 先判断是否为空(空返回none值),因为空则报错
if self.is_empty():
return
else:
return self.list[-1]
#站内元素个数 ,长度
def size(self):
return len(self.list)
#遍历所有元素traval()
def traval(self):
if self.list !=[]:
for i in self.list:
print(i)
else:
#return结束程序运行,并返回none
# 最好用print 测试用,结果显示明显
#空的话print之后继续运行,然后返回none
print("小仙女")
s=Stack()
print(s.size())
s.push(‘a’)
s.push(‘a1’)
s.push(‘a2’)
print(s.size())
print(s.traval())
#返回栈顶是a2,删除的是a2,pop()删除的意思,因为栈是先进后出
s.pop()
#结果是2
print(s.size())
#s.pop()
#s.pop()
#so返回值是a
s.peek()
print(s.peek())
print(s.traval())