先頭へ戻る

先入れ先出し | Programming Place Plus 用語集

Programming Place Plus トップページ -- 用語集

先頭へ戻る

名称


解説

複数のデータを、順番待ちで並ぶ人間の列のように並べ、列に先に入ってきたデータから先に取り出していく方式のことです。

キュー(待ち行列)は、先入れ先出しの方式を使って実装されたデータ構造です。

なお、先入れ先出しという用語は、データを入れることと出すことにしか注目していません。取り出されたデータがその後どのように処理されるかは別の話ということになります。ですから、取り出された順番どおりに処理が完了するかどうかは保証の範囲外です。

先入れ先出しに対して、列に後から入ってきたデータを先に取り出す方式を、後入れ先出しといい、スタックはこの方式で実装されています。


参考リンク

更新履歴


用語集のトップページへ

Programming Place Plus のトップページへ



はてなブックマーク に保存 Pocket に保存 Facebook でシェア
Twitter でツイート Twitter をフォロー LINE で送る
rss1.0 取得ボタン RSS 管理者情報 プライバシーポリシー