[ 通常表示 ]  [ 簡易表示 ]  [ シンプル表示 ]

「分かりそう」で「分からない」でも「分かった」気になれるIT用語辞典イメージぴよ画像「分かりそう」で「分からない」でも「分かった」気になれるIT用語辞典

スタック (stack)

pointこの用語のポイント

pointデータ構造だよ

point後に入れたものが先に出るよ

point「キュー」の逆だよ

スポンサーリンク

簡単に書くよ

スタック (stack)とは

後に入れたものが先に出る構造になっている何か
です。

image piyo

詳しく書くよ

まずは予備知識から行きましょう。

ここに2つのトンネルがあります。

スタック(stack)

1つは、通り抜け可能な普通のトンネルです。
入った方と逆側から出てこれます。

スタック(stack)2

もう1つは、中が行き止まりになっている偽物トンネルです。
通り抜けできないので、入った方から戻って出てくるしかありません。

スタック(stack)3

ある日のことです。
ピヨ太君、ピヨ子さん、ピヨ太ママが、それぞれの車でドライブに出かけました。
道が狭いので、縦一列に並んで爆走しています。

スタック(stack)4

トンネルが見えてきました。
ピヨ太君、ピヨ子さん、ピヨ太ママの順番でトンネルに入ります。

スタック(stack)5

おっと、今入ったトンネルは普通のトンネルだったようです。
トンネルを通りぬけて、逆側から、ピヨ太君、ピヨ子さん、ピヨ太ママの順番で出てきました。

スタック(stack)6

入った順番は

ピヨ太 → ピヨ子 → ピヨ太ママ

です。

出てきた順番も

ピヨ太 → ピヨ子 → ピヨ太ママ

です。

これは

った人(?)がてきた

と言えるでしょう。
これを専門用語で「先入先出(FIFO)」と言います。
First In First Out(ファースト・イン・ファースト・アウト)」を略して「FIFO」です。

さて、ドライブは続きます。

再び、ピヨ太君、ピヨ子さん、ピヨ太ママの順番でトンネルに入りました。

スタック(stack)7

おっと、今度は偽物トンネルだったようです。
トンネルを通り抜けできません。
入ったところから戻る必要があります。

スタック(stack)8

……が、道が狭くて、Uターンできませんでした。
仕方がないので、バックで戻ります。

スタック(stack)9

入ったところから、ピヨ太ママ、ピヨ子さん、ピヨ太君の順番で出てきました。

スタック(stack)10

入った順番は

ピヨ太 → ピヨ子 → ピヨ太ママ

です。

出てきた順番は

ピヨ太ママ → ピヨ子 → ピヨ太

です。

これは

った人(?)がてきた

と言えるでしょう。
これを専門用語で「後入先出(LIFO)」と言います。
Last In First Out(ラスト・イン・ファースト・アウト)」を略して「LIFO」です。

以上が予備知識です。

ここまでを踏まえて、後入先出な構造になっている何かを指す用語が「スタック(stack)」です。
偽物のトンネルみたいに、行き止まりになっている構造のものですね。

スタック(stack)11

文中に登場した「スタック」が実際に何を指すかは、ケース・バイ・ケースです。
前後の文脈から判断してください。
具体的に「これ!」を指す用語ではありません。
後入先出な構造になっている「何か」を指す用語です。

あと、ついでなので書いておくと、先入先出な構造になっている何かは「キュー(queue)」と言います。
普通のトンネルみたいに、通り抜けできる構造のものですね。

スタック(stack)12

スタックとキューはセットで覚えてあげてください。

スタック:後入先出な何か
キュー:先入先出な何か


です。

スタック(stack)13

「キューっと押し出せるのがキュー」で「キューじゃない方がスタック」と覚えると、覚えやすいと思います。

image piyo2

一言でまとめるよ

まぁ「スタック(stack)」って単語が出てきたら「後入先出な構造になっている何かなんだな~」と、お考えください。

一番上に戻るよ
スポンサーリンク