餐厅食品堆栈的LIFO功能也是堆栈数据结构的关键功能。
放在堆栈上的最后一个数据项是从堆栈中检索到的第一个数据。
有两种类型的堆栈数据结构。
静态堆栈：也称为顺序堆栈。
固定大小并实现为矩阵。
动态堆栈：也称为链式堆栈。
可以根据需要扩展它并在链接列表中实现。
电池使用
如果算法需要首先处理序列中存储的最后一个元素，则堆栈对于该算法而言是非常有用的数据结构。
例如，计算机系统在运行程序时使用电池。
调用函数时，计算机系统将程序的返回地址，函数参数和函数局部变量保存在堆栈中。
函数返回时，将从堆栈中删除这些局部变量，参数和返回的地址。
电池操作
堆栈上有两个主要操作：推入（也称为推入）和弹出（也称为弹出式栈）。
插入操作将值存储或插入到堆栈中。
例如，假设您有一个完整的空堆栈，并且最多可以存储三个值。
您可以使用此堆栈执行以下插入操作：
推（5）;
推（10）;
推（15）;
图2显示了执行这些插入操作后电池的状态。
