python写算法中的栈

###########  栈的使用  ###############

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())
上一篇:四、IntelliJ IDEA 之 HelloWorld 项目创建及相关配置文件介绍


下一篇:用Eclipse+ADT创建可运行项目,创建lib项目,引用一个lib项目