python-实现栈结构

# encoding=utf-8

class Stack(object):
    """栈"""
    def __init__(self):
        """使用顺序表,即列表实现数据的存放"""
        self.__item = []

    def push(self, item):
        """ｔｉ添加一个新的元素到栈顶"""
        """对于列表使用append　和pop时间复杂度是O(1)"""
        self.__item.append(item)

    def pop(self):
        """弹出栈顶元素"""
        return self.__item.pop()

    def peek(self):
        """返回栈顶元素"""
        return self.__item[-1]

    def is_empty(self):
        """"判断栈是否为空"""
        return False if self.__item else True

    def size(self):
        """返回栈的元素个数"""
        return len(self.__item)