第九节 堆栈的概念和python代码实现

栈（stack）又名堆栈，它是一种运算受限的线性表。限定仅在表尾进行插入和删除操作的线性表。这一端被称为栈顶，相对地，把另一端称为栈底。向一个栈插入新元素又称作进栈、入栈或压栈，它是把新元素放到栈顶元素的上面，使之成为新的栈顶元素；从一个栈删除元素又称作出栈或退栈，它是把栈顶元素删除掉，使其相邻的元素成为新的栈顶元素。栈的元素有先进后出的原则

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]
        return None

    def is_empty(self):
        '''判断栈是否为空'''
        return not self.__list

    def size(self):
        return len(self.__list)

if __name__ == "__main__":
    stack = Stack()
    stack.push(3)
    stack.push(4)
    print(stack.pop())