スタック

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

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

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

Vita brevis, ars longa. Omnia vincit Amor.





















確率測度の拡張 連接 conjunction 正規表現 regular expression 非決定性有限オートマトン NFA 状態遷移関数 有限オートマトンの種類