Huney

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

コールスタック

コールスタックとは、関数呼出しの情報をLIFOで管理するスタックです。

コールスタック

正式名称

Call Stack

一言でいうと

関数呼出しの情報をLIFOで管理するスタック

初心者向け説明

関数が呼び出されたときの戻り先やローカル情報などを管理するために使われるスタックです。

ポイント

  • 再帰呼出しではフレームが積み重なる
  • LIFOで呼出し元へ戻る
  • 深すぎる再帰はスタックオーバーフローにつながる

関連用語

関連記事

  • 再帰法とは?再帰関数・終了条件・スタックとの関係を基礎から理解しよう

🍯 はちみつメモ

コールスタック = 関数呼出しの情報をLIFOで管理するスタック