62、从栈中弹出

从栈中弹出

1. 栈的基本概念

栈（Stack）是一种特殊的线性数据结构，其特点是后进先出（LIFO, Last In First Out）。这意味着最后添加到栈中的元素将最先被移除。栈的应用非常广泛，例如在函数调用中保存返回地址、表达式求值、撤销操作等。栈的两个主要操作是压入（PUSH）和弹出（POP），分别用于添加和移除元素。

栈的操作遵循严格的顺序规则，这使得它在处理需要顺序管理的任务时非常有效。栈的顶部是活跃区域，所有的插入和删除操作都在栈顶进行。栈底通常是固定的，不会频繁变动。

2. 栈的实现

在Python中，栈可以通过列表（list）来实现。列表的 append() 方法用于压入元素，而 pop() 方法用于弹出元素。栈的实现非常直观，通过这两个方法，我们可以轻松地管理栈中的元素。

示例代码

class Stack:
    def __init__(self):
        self.stack = []

    def add(self, dataval):
        # 使用列表的append方法来添加元素
        if dataval not in self.stack:
            self.stack.append(dataval)
            return True
        else:
            return False

    def remove(self):
        if len(se