########### 栈的使用 ###############
class StackFullError(Exception):
pass
class StackEmptyError(Exception):
pass
class Stack(object):
def __init__(self,size):
self.size=size
self.lst = []
self.top = 0
def push(self,item):
if self.top == self.size:
raise StackFullError("超出异常")
# self.lst[self.top] = item # 一开始是没有索引0的,会报错
self.lst.insert(self.top,item) # 可以使用insert,根据索引进行插入值
self.top += 1
def pop(self):
if self.top == 0:
raise StackEmptyError("没有了")
self.top -= 1
item = self.lst[self.top] # 获取元素
return item
s = Stack(5)
s.push("chen1")
s.push("chen2")
s.push("chen3")
s.push("chen4")
s.push("chen5")
print(s.pop())
print(s.pop())
print(s.pop())
print(s.pop())
print(s.pop())