コンピュータサイエンスにおいて、スタックは抽象データ型で、2つの主要な操作ができる要素のコレクションです。
- プッシュはコレクションに要素を追加します。
- ポップは最近追加された要素でまだ削除されていないものを削除します。
要素がスタックから外れる順番から、LIFO(後入れ先出し)とも呼ばれます。スタックに変更を加えることなく、先頭の要素を検査するピーク操作を備えることもあります。「スタック」という名前は、物理的な物を上に積み重ねていく様子との類似性に由来しています。一番上の物を取ることは簡単ですが、スタックの下の方にあるものを取るときは先に上にある複数の物を取り除く必要があります。
プッシュとポップの例
