スタック（IT用語）

2024年11月1日 2024年11月1日

スタック
- スタックとは
会話で学ぼ
- 基礎知識編
SNSで発信
あとがき

スタック

スタックとは

最後に追加したデータを最初に取り出す「後入れ先出し」のこと。

最も基本的なデータ構造の一つで、要素が入ってきた順に一列に並べ、後に入れた要素から順に取り出すという規則で出し入れを行うもの。

本や書類、箱などを積み上げて置くこと（stack）になぞらえてこう呼ばれてるよ。

会話で学ぼ

基礎知識編

【スタック】って何？

データを管理する方法の一つなんだ。

例えば、積み重ねたお皿を想像してみて。

お皿？どういうこと？

お皿を一枚ずつ積み重ねていくと、
一番上のお皿が最後に置いたものだよね。

そして、お皿を取り出すときは、
一番上から順番に取っていくよね。

なるほど、つまり「スタック」はデータを積み重ねて、
最後に入れたものを最初に取り出すってこと？

その通り！
これを「LIFO（Last In, First Out）」って言うんだ。

最後に入れたものが最初に出てくるって意味だよ。

じゃあ、具体的にはどんな場面で使われるの？

例えば、プログラムの実行中に関数の呼び出しを管理する時に使われるよ。

関数が呼び出されるたびに、その情報がスタックに積み重ねられて、
関数が終わるときにスタックから取り出されるんだ。

なるほど、プログラムの中で順番を管理するのに便利なんだね。

そうだね。
スタックは他にも、ブラウザの「戻る」ボタンの履歴管理とか、
テキストエディタの「元に戻す」機能なんかにも使われているよ。

SNSで発信

X（元Twitter）

【食べものだと気になるけど..】コンビニやスーパーは、この方式ってことでいいのかな？（笑）デジナンIT用語【スタック】基本的なデータ構造の一つ。「最後に追加したデータを最初に取り出す『後入れ先出し』」だよ。本や書類、箱などを積み上げて置く（stack）ことになぞらえてこう呼ばれてるんだ。 pic.twitter.com/T3cKq6xbv5
— そら@ばあばとそらちゃんキャラクター (@baabaandsora) May 21, 2024