class Stack(object):
"""北京大学陈斌老师的数据结构和算法课程,在python中用列表实现抽象数据类型Stack"""
def __init__(self):
self.items = []
def is_empty(self):
# 判空
return self.items == []
def push(self, item):
#进栈
self.items.append(item)
def pop(self):
#出栈
return self.items.pop()
def peek(self):
#返回栈顶的值
return self.items[len(self.items) - 1]
def size(self):
#栈的长度
return len(self.items)
if __name__ == '__main__':
# 测试代码
s = Stack()
print(s.is_empty())
s.push(142857)
print(s.peek())
s.push("cat")
print(s.peek())
s.pop()
print(s.peek())
print(s.size())