class Stack(object):
"""栈的数据结构,栈就是容器,先进后出"""
def __init__(self):
self.__mylist=[]
def push(self,item):
"""压栈:往栈顶放入元素,假设选择列表的尾部作为栈顶"""
self.__mylist.append(item)
def pop(self):
"""从栈顶弹出一个元素"""
return self.__mylist.pop()
def top(self):
"""返回栈顶元素"""
return self.__mylist[-1]
def is_empty(self):
return self.__mylist==[]
def size(self):
return len(self.__mylist)
if __name__ == '__main__':
s=Stack()
s.push("a")
s.push("b")
s.push("c")
print(s.pop())
print(s.size())
print(s.pop())
print(s.size())
print(s.pop())
print(s.size())
# print(s.top())
# print(s.top())
# print(s.top())
print(s.size())
# print(s.size())