スタック

スタックとは、LIFOでデジタルデータ(以降、データ)を保持する仕組みのことです。

Push(プッシュ)

スタックにデータを入れることをPushと言います。

上記のアニメーションであれば、以下の順番でPushを3回行っています。

1. 緑のデータをPush

2. 赤のデータをPush

3. 青のデータをPush

Pop(ポップ)

スタックからデータを取り出すことをPopと言います。

上記のアニメーションであれば、以下の順番でPopを3回行っています。

1. Popして青のデータを取り出す

2. Popして赤のデータを取り出す

3. Popして緑のデータを取り出す