スタック

後入れ先出し(LIFO;last-in first-out)方式で,データを出し入れするメモリ領域のことをスタックといいます.

食器棚にお皿を何枚も積んで仕舞っていくというイメージで語られることがあります.食器棚に重ねて仕舞ったお皿を取り出す場合,一番上にある,一番最後に仕舞ったお皿から取り出すことになります.

スタックの場合も同じように,一番最後に格納したデータから最初に取り出していくことになります.


Mathematics is the language with which God has written the universe.





















プッシュダウンオートマトン - スタック - 連接 conjunction - 正規表現 regular expression - 非決定性有限オートマトン NFA