第4回 スタック | 株式会社きじねこスタックというのは、後入れ先出しのデータ構造のことですが、ここで解説するのは、その中でも、CPU やコンパイラが管理しているスタックのことです。多くのCPUでは、スタックを実現するための機能がハード的に備わっています。また、RISC と呼ばれる種類に属している CPU では、スタック専用のハードウェアがないことが多いのですが、その場合は、コンパイラによってソフト的に同じ機能を実現しています。 スタックが具体的にどのように記述されているかはともかく、C 言語で記述されたプログラムを動作させるには、スタックの仕組みが不可欠です*1。これは、C 言語以外の大多数のプログラム言語についても同じことがいえます*2。
