スタックとは

ブロックを上から積み重ねていくようなデータ構造のことを言います。

スタックのデータ構造はLIFO(last in first out)(後入れ先出し)です。

後入れ先出しというように、後から挿入したデータが最初に取り出されるデータ構造のこといいます。

例を見てきましょう

スタックの構造

スタックに以下の数字1,3,5を挿入していきます。挿入することをpushといいます。

push 1
1

push 3
3 1

push 5
5 3 1

スタックは順に積み重なる構造になるので、最初に挿入した1がデータ構造の最後に来ます。

次は、スタックに挿入されたデータを取り出して見ましょう。
スタックからデータを取り出すことをpopと言います。

pop
3 1

pop
1

再度データを挿入してみます。

push 7
7 1

push 9
9 7 1

挿入する場合は、先頭から挿入されるため、最初に挿入した1は
最後まで残ることになります。