辞書: スタック

投稿日:

スタックとは

データ構造の一つで、最後に入れたものから順番に取り出すものです。

深入り危険

最近思っているのが、難しいことをやると、スタックが深くなりがちということです。

  1. Aをしたい
  2. 途中でBが気になったので調べる
  3. 途中でCをやらないといけないと気づいたので調べる
  4. 途中でDをやらないといけないと気づいたので調べる
  5. 以下続く。。。

こんな感じで、AをやるためにB、BをやるためにC、CをやるためにDと進めていくと、 そもそも何のためにしているのか分からなくなりがちです。 こういうのって、スタックに積んでいくようなイメージがあります。 ネストが深くなるでもいいのですが、 スタックだと「スタックオーバーフロー」という破綻を表す言葉があるので、 分かりやすいかなと。。。

スタックオーバーフローを避けるためには、深入りしそうなときは一旦引いて、 何をすべきかを整理して、スタックを深くするのではなく、 順番に進めていくようにすればいいと思います。

外部サイト