[办公软件] 数据结构与算法（python）——用列表实现栈

class stack(object):
  """栈"""
  def __init__(self):
    self.__list = []

  def push(self， item):
    """添加一个新的元素到栈顶"""
    self.__list.append(item)

  def pop(self):
    """弹出栈顶元素"""
    return self.__list.pop()
  def peek(self):
    """"返回栈顶元素"""
    if self.__list:
      return self.__list[-1]
    else:
      return None
  def is_empty():
    """判断栈是否"""
    return self.__list == []
  def size():
    """返回栈的元素个数"""
    return len(self.__list)

if __name__ == '__main__':
  s = stack()
  s.push(1)
  s.push(2)
  s.push(3)
  s.push(4)
  print(s.pop())
  print(s.pop())
  print(s.pop())
  print(s.pop())