Huney

応用情報(AP) / アルゴリズムとプログラミング

スタックオーバーフロー

スタックオーバーフローとは、スタックに積める容量を超えてしまう状態です。

スタックオーバーフロー

正式名称

Stack Overflow

一言でいうと

スタックに積める容量を超えてしまう状態

初心者向け説明

スタック領域を使い切り、それ以上データや関数呼出しを積めなくなる状態です。

ポイント

  • 深すぎる再帰でも発生し得る
  • 固定容量スタックへの過剰なPUSHでも考えられる
  • スタックアンダーフローと区別する

関連用語

関連記事

  • スタックとキューとは?LIFO・FIFO・PUSH・POPを基礎から理解しよう

🍯 はちみつメモ

スタックオーバーフロー = スタックに積める容量を超えてしまう状態