栈抽象数据类型及实现

栈的思维导图

image.png

代码实现

class Stack:
    '''
    @name: 数据结构：栈
    @param {type} 
    @return: 
    '''
    def __init__(self):
        self.items=[]

    def push(self,item):
        '''
        @name: 向栈里添加一个元素（栈顶）
        @param {type} 
        @return: 
        '''
        self.items.append(item)
    def pop(self):
        '''
        @name: 删除栈顶的一个元素
        @param {type} 
        @return: 
        '''
        return self.items.pop()
    def peek(self):
        '''
        @name: 查找栈顶的一个元素
        @param {type} 
        @return: 
        '''
        return self.items[-1]
    def isEmpty(self):
        '''
        @name: 判断栈是否存在
        @param {type} 
        @return: True or False
        '''
        return self.items==[]
    def size(self):
        '''
        @name: 栈的长度
        @param {type} 
        @return: 
        '''
        return len(self.items)
    def see(self):
        '''
        @name: 查看栈
        @param {type} 
        @return: 
        '''
        return self.items