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

トップページ用語集

名称

解説

複数のデータを、机の上に本を積み上げるようなイメージで並べ、後で積まれたデータから先に取り出していく方式のことです。

スタックは、後入れ先出しの方式を使って実装されたデータ構造です。

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

後入れ先出しに対して、先に入ってきたデータを先に取り出す方式を、先入れ先出しといい、キュー(待ち行列)はこの方式で実装されています。


参考リンク

更新履歴


用語集のトップページへ

Programming Place Plus のトップページへ



はてなブックマーク に保存 Pocket に保存 Facebook でシェア
X で ポストフォロー LINE で送る noteで書く
rss1.0 取得ボタン RSS 管理者情報 プライバシーポリシー
先頭へ戻る