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

名称 🔗

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

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

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

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