python19_面向对象编程 项目案例：栈的封装

栈的理解

栈的实现

思路

• 以列表作为基础数据，进行封装
  [ 1, 2, 3, 4 ]
  列表的左侧作为栈底，列表的右端作为栈顶
• 元素从栈顶依次入栈和出栈，要注意，栈采用的是先进后出原则

代码

class Stack(object):
    """栈的封装[1, 2, 3, 4]"""
    def __init__(self):
        self.stack = []             # 列表

    def push(self, value):
        """入栈"""
        self.stack.append(value)    # 列表的内置方法
        print(f'入栈元素{value}')

    def pop(self):
        """出栈"""
        if self.is_empty():         # 先判断栈是否为空
            raise Exception('栈为空')# 为空，则打印异常情况
        item = self.stack.pop()     # 若栈不为空，则删除栈顶元素
        print(f'出栈元素{item}')
        return item

    def is_empty(self):
        """判断栈是否为空"""
        return len(self.stack) == 0 # 若栈为空，则返回True

    def top(self):
        """返回栈顶元素"""
        if self.is_empty():         # 先判断栈是否为空
            raise Exception('栈为空')
        return self.stack[-1]       # 若栈不为空，返回栈顶元素，也就是stack[-1]

    def __len__(self):
        """魔术方法，len(object)自动执行的方法"""
        return len(self.stack)      # 计算栈的长度

if __name__ == '__main__':
    stack = Stack()
    stack.push(1)           # 增加元素
    stack.push(2)
    stack.push(3)
    print(len(stack))       # 3     计算栈的长度
    stack.pop()             # 删除元素
    print(stack.is_empty()) # False 判断栈是否为空
    print(stack.top())      # 2     打印栈顶元素