🎃

memo スタックとキューでスタックはネスト構造のイメージ

2024/11/08に公開

スタックやキューは先入後出しなど抽象的なイメージしかなかったが、JavaScriptを理解する上ではスタックはネスト構造、キューは順次実行のイメージを持つといいかも。この写真の場合は関数を呼び出して、どんどんネストが深くなっている。一番最後で呼び出されているところから実行されて、一番先に呼び出される。最後実行みたいな?

キューは店前に並ぶ客が入店していくように、最初に入れられたものが最初に呼ばれる。上から下に実行されていく順次実行を思い出させる。

https://www.youtube.com/watch?v=8aGhZQkoFbQ&t=1090s

Discussion