2021-03-11

‘’’
栈的练习
‘’’
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())