要求:
栈的方法
入栈 出栈 取栈顶元素
栈的长度 判断栈是否为空
显示栈的元素
class Stack:
def __init__(self):
self.stack=[] # 属性只用一个空列表
def push(self,value):
self.stack.append(value)
return True
def pop(self):
if self.stack:
# 获取出栈元素,并返回
item = self.stack.pop()
return item
else:
return False
def top(self):
if self.stack:
return self.stack[-1]
else:
return False
def length(self):
return len(self.stack)
def isempty(self):
return self.stack == []
def view(self):
return ','.join(self.stack)
s = Stack()
s.push('1')
s.push('2')
print(s.view())
item = s.pop()
print(item)
print(s.view())
输出:
1,2
2
1