栈 Stack

定义

栈是一种LIFO（后进先出-最后放置的元素可以首先访问）结构，该结构通常在许多编程语言中都可以找到。该结构被称为”栈”

栈的操作

Push：在栈顶部插入一个元素。
Pop：删除最上面的元素并返回。
Peep：返回栈的顶部元素而不删除它。
isEmpty：检查栈是否为空。
isFull：检查栈是否已满。

栈的应用

用于实现递归功能方面的场景，例如斐波那契数列。
用于表达式评估（例如：用于解析和评估数学表达式的调车场算法）。
用于在递归编程中实现函数调用。