LIFO代表后进先出。 LIFO 是作为库存会计中基本库存方法的替代方法而开发的,这意味着将最近售出的物品记录为最先售出。
在技术术语中,LIFO 意味着作为最后一个元素存储的元素将首先被删除。之所以会这样,是因为新元素将被插入到现有元素之上,因此最新的元素将在顶部可用,并将被删除。因此,最旧的元素或在此操作中最先遇到的元素将最后退出,因为它位于底部。
例子:
在这里,有一堆 CD 可用。现在,如果我们移除最上面的 CD,我们将能够访问它下面的 CD。但是如果我们想访问堆栈底部的 CD,我们将不得不移除它上面的所有 CD。这将是访问最底部 CD 的唯一方法。
后进先出的特点
- 堆栈,一种线性数据结构,是使用 LIFO 原理实现的。
- 可以从称为顶部的同一端添加/删除元素。
- 不会消耗固定数量的内存,因为内存利用率会随每次操作而变化。因此,不需要固定大小。
对Stack 数据结构执行以下一般操作–
- push操作:就是在栈顶插入一个元素。
- 弹出操作:就是从栈中取出最顶层的元素。
- 偷看操作:返回最顶层元素,不从栈中删除。
优点
- 它很容易实现和理解。
- 它用于许多实际应用程序,例如反转字符串、撤消重做操作和函数调用。
缺点
- 元素不能随机访问,因为 LIFO 仅支持后进先出方法。
- 这是一种不太灵活的方法。