42 | 栈

第一部分：栈与队列的基础知识

首先，我们要理解栈和队列的基本概念以及它们在 Python 中的实现。

1.1 栈 (Stack)

栈是一种特殊的线性表，只允许在表的一端（称为栈顶）进行插入和删除操作。遵循 LIFO（Last In First Out，后进先出）原则。在 Python 中，我们可以用 list 来实现栈，如下：

class Stack:
    def __init__(self):
        self.items