数据结构与算法02(python实现)__栈

栈（stack），有些地方称为堆栈，是一种容器，可存入数据元素、访问元素、删除元素，它的特点在于只能允许在容器的一端（称为栈顶端指标，英语：top）进行加入数据（英语：push）和输出数据（英语：pop）的运算。没有了位置概念，保证任何时候可以访问、删除的元素都是此前最后存入的那个元素，确定了一种默认的访问顺序。

由于栈数据结构只允许在一端进行操作，因而按照后进先出（LIFO, Last In First Out）的原理运作。

 

class Stack(object):
    '''
        栈：用来存取数据的结构，可以用线性表(顺序表或链表)实现 
        一、保存数据：
            Stack()创建一个新的空栈(基于顺序表或链表)
        二、栈的操作：
            1.入栈 push(item)
            2.弹栈 pop()
            3.返回栈顶元素 peek()
            4.is_empty()判断栈是否为空
            5.size()返回栈的元素个数
    '''

    def __init__(self):
        self.__head = []  # 基于列表(顺序表)实现

    def push(self, item):
        '''入栈，将列表的尾端当做栈顶'''
        self.__head.append(item)

    def pop(self):
        '''弹栈，对应入栈，同样列表的尾端作为栈顶'''
        return self.__head.pop()

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

    def is_empty(self):
        return len(self.__head) == 0

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

if __name__ == '__main__':
    stack1 = Stack()
    print(stack1.is_empty())
    stack1.push('朋友')
    stack1.push('爱人')
    stack1.push('家人')
    print(stack1.peek())
    print(stack1.is_empty())
    print(stack1.size())
    stack1.pop()
    print(stack1.peek())
    print(stack1.size())