スタックとは、最後に入れたデータを最初に取り出せるデータ構造で、以下のような構造になる。
空のスタック スタックの先頭:
スタックに1を入れる スタックの先頭: 1
スタックに3と5を入れる スタックの先頭: 5 3 1
スタックから値を1つ取り出す スタックの先頭: 3 1
スタックのデータ構造は、配列と現在位置の2つの変数があれば実現できる。
char stack[100]; int pos;
簡単だった。
戻る 前へ 次へ
スタックコンピュータ―CISC RISCとスタックアーキテクチャ