📜  后进先出完整表格

📅  最后修改于: 2021-09-24 01:50:46             🧑  作者: Mango

LIFO代表后进先出。 LIFO 是作为库存会计中基本库存方法的替代方法而开发的,这意味着将最近售出的物品记录为最先售出。

LIFO-全表格

在技术术语中,LIFO 意味着作为最后一个元素存储的元素将首先被删除。之所以会这样,是因为新元素将被插入到现有元素之上,因此最新的元素将在顶部可用,并将被删除。因此,最旧的元素或在此操作中最先遇到的元素将最后退出,因为它位于底部。

例子:

在这里,有一堆 CD 可用。现在,如果我们移除最上面的 CD,我们将能够访问它下面的 CD。但是如果我们想访问堆栈底部的 CD,我们将不得不移除它上面的所有 CD。这将是访问最底部 CD 的唯一方法。

后进先出的特点

  • 堆栈,一种线性数据结构,是使用 LIFO 原理实现的。
  • 可以从称为顶部的同一端添加/删除元素。
  • 不会消耗固定数量的内存,因为内存利用率会随每次操作而变化。因此,不需要固定大小。

Stack 数据结构执行以下一般操作

  • push操作:就是在栈顶插入一个元素。
  • 弹出操作:就是从栈中取出最顶层的元素。
  • 偷看操作:返回最顶层元素,不从栈中删除。

优点

  • 它很容易实现和理解。
  • 它用于许多实际应用程序,例如反转字符串、撤消重做操作和函数调用。

缺点

  • 元素不能随机访问,因为 LIFO 仅支持后进先出方法。
  • 这是一种不太灵活的方法。