FIFO, LIFO 読み方

FIFO, LIFO をふぃふぉ、りふぉとか読んじゃうけど英語読みはこう。

  • FIFO: ファイフォ
  • LIFO: ライフォ

参考

FIFO, LIFOの特徴

ChatGPTのまとめてくれた内容を転記する。

FIFO（First In, First Out）

概要

  • 最初に入れたデータが最初に出てくる方式です。物理的な行列（Queue）に似ています。

主な特徴

  • データ構造: キュー（Queue）でこの方式が使用されます。
  • 操作方法:
    • エンキュー（Enqueue）: データを末尾に追加します。
    • デキュー（Dequeue）: 先頭からデータを取り出します。
  • 用途例:
    • プリンターのジョブ管理: 印刷待ちの文書を順番に処理。
    • プロセススケジューリング: オペレーティングシステムでのタスク管理。
    • ネットワークバッファ: パケットの送受信順序を維持。

メリット

  • データの到着順序をそのまま保持できるため、公平性が求められるシステムに適しています。

LIFO（Last In, First Out）

概要

  • 最後に入れたデータが最初に出てくる方式です。積み重ねた本の山から一番上の本を取るイメージです。

主な特徴

  • データ構造: スタック（Stack）でこの方式が使用されます。
  • 操作方法:
    • プッシュ（Push）: データを上に積み上げます。
    • ポップ（Pop）: 一番上のデータを取り出します。
  • 用途例:
    • 関数の呼び出し管理: コールスタックでの戻り先アドレスの保存。
    • Undo機能: テキストエディタなどでの操作履歴の管理。
    • 式の評価: コンパイラでの演算子の処理順序。

メリット

  • 最新のデータに即座にアクセスできるため、一時的なデータ保存に適しています。