スタックとは

スタックとは、後から格納した要素を先に取り出す、LIFO（Last In First Out：後入れ先出し）方式のデータ構造である。

要素を積む操作をプッシュ、取り出す操作をポップという。関数の呼出しで戻り先を保存する、逆ポーランド記法の式を計算する、深さ優先探索を行うといった用途に使われる。