コレクション

スタック

概要

後に入れたものから先に取り出す、後入れ先出しのデータ構造。

LIFO(後入れ先出し)の原則に従うデータ構造。関数呼び出しの管理などにも使われる。関数呼び出しのたびにスタックへローカル変数や戻りアドレスが積まれていく仕組みそのものがこのデータ構造の名前の由来で、再帰呼び出しが深くなりすぎるとこの領域を使い切りスタックオーバーフローを起こす。