2.3 栈（LIFO原则，应用）

文档摘要

2.3 栈（LIFO原则，应用） 2.3 栈（LIFO原则，应用） 2.3.1 栈的定义栈（Stack）是一种特殊的线性表，它只允许在表的一端进行插入和删除操作。这一端被称为栈顶（Top），另一端被称为栈底（Bottom）。栈的特点是后进先出（Last In First Out，LIFO），即最后进入栈的元素最先被移除。形象地理解，栈就像一个叠盘子的容器，你总是从最上面放盘子，也总是从最上面取盘子。 2.3.2 栈的基本操作栈主要包含以下基本操作： Push（入栈/压栈）：将一个新元素添加到栈顶。 Pop（出栈/弹栈）：从栈顶移除一个元素。 Peek/Top（查看栈顶元素）：返回栈顶元素，但不移除它。 isEmpty（判空）：检查栈是否为空。