スタック

CISCタイプのマイクロプロセッサでは、レジスタの内容の保管に用いたり、他のプログラムを呼び出す際に現在実行中のアドレスを保管しておいたりする際に利用している。

RISCでは、高速化のためにスタックの機能を持っていないものもある。

スタックはメインメモリの一部を利用し、その位置はCPUのレジスタであるスタックポインタによって示されるのが一般的である。従って、スタックの大きさは有限であり、格納できるデータの総量は決まっている。

しかしプログラムのバグなどで規定の大きさを超える量のデータをスタックに積んでしまった場合、別のメモリ領域を破壊してしまうことになる。これをスタックオーバーフロー(スタックあふれ)と呼ぶ。