!!!スタックを作る

スタックとは、最後に入れたデータを最初に取り出せるデータ構造で、以下のような構造になる。

 空のスタック
 スタックの先頭:

 スタックに1を入れる
 スタックの先頭: 1

 スタックに3と5を入れる
 スタックの先頭: 5 3 1

 スタックから値を1つ取り出す
 スタックの先頭: 3 1

スタックのデータ構造は、配列と現在位置の2つの変数があれば実現できる。

 char stack[100];
 int pos;

簡単だった。

[[戻る|Forthを作ってみる]] [[前へ|Forthを作ってみる / 簡単なForthのプログラム]] [[次へ|Forthを作ってみる / 値をスタックに積む]]

{{adsence}}