数据结构与算法（python版）（六）——栈

数据结构与算法（python版）（六）

1、栈

类似一种“容器”，可以存入数据元素、访问元素、删除元素，它的特点在于只能允许在容器的一端（栈顶top）进行加入（push）数据和输出（pop）数据的运算。没有了位置概念，保证任何时候可以访问、删除元素都是此前最后存入的那个元素，确定了一种默认的访问顺序。栈按照后进先出（LIFO,Last in First Out）的原理运作。

2、栈结构的操作

① Stack()       创建一个新的空栈
② push(item)    添加新的元素item到栈顶
③ pop()        弹出栈顶元素
④ peek()         返回栈顶元素
⑤ is_empty()    判断栈是否为空
⑥ size()       返回栈元素的个数

3、栈的实现

class Stack():
    #栈
    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(self):
        #判断是否为空
        return self.__list == []
    
    def size(self):
        #栈元素的个数
        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())