スタック (Stack)

スタック (FILO : First in Last Out)
情報を「先入れ、後出し」方式で保存できる「袋」
push X : X を Stack に保存する(積む)
top (n) : Stack の先頭の情報を取り出す (n がある場合は n 番目)
pop : Stack の先頭を取り除く
スタックの実現
連続したセルの並び(Cell[]) と、その先頭アドレス(SP) で表現可能
push X : Cell[SP++] = X
top(n) : Cell[SP-n]
pop : SP--;