📜  FIFO完整格式

📅  最后修改于: 2021-08-24 17:03:07             🧑  作者: Mango

FIFO代表先进先出。 FIFO是一种数据处理类型,其中第一个要出现的元素将是要处理的第一个元素。

从技术上讲,FIFO意味着将首先删除作为第一个元素存储的元素。发生这种情况是因为FIFO遵循队列类型的数据结构。因此,最古老的元素或在此操作过程中最先遇到的元素将首先退出,因为它会位于最前面。

例如在电影院或摊位的售票柜台。排队的第一个将是第一个获得机票的人,并且将首先离开。最后一个进入行的人将是最后一个离开的人,因为它将在最后一个获得票证。

FIFO的特点:

  1. 队列中,线性数据结构是使用FIFO原理实现的。
  2. 元素是从另一端添加/删除的,因此没有等待和保留的条件。
  3. 消耗固定数量的内存,因为内存利用率不会随每个操作而变化。

应用范围:

  1. 数据结构 –
    某些数据结构(例如Queue和其他Queue变体)使用FIFO方法来处理数据。
  2. 磁盘调度–
    磁盘控制器在磁盘调度算法中使用FIFO来决定首先执行哪个进程。
  3. 通讯和网络–
    数据包通过使用FIFO技术按到达顺序保存在路由器之间。这有助于确定要按哪个顺序传输哪个数据包。

好处 :

  • 易于实现和理解。
  • 它用于许多实际应用中,例如电影院的售票柜台,铁路柜台等。

缺点:

  • 元素不能随机访问,因为FIFO仅支持先进先出方法。
  • 工艺效率低。