BohYoh.com《第２種情報処理技術者試験》1995年度＝平成7年度・春期午前問14

第２種情報処理技術者試験

1995年度＝平成7年度・春期

午前

問14

　五つの数値３、２、４、１、５をこの順序でスタックに入れた。このとき最初に取り出せる数値はどれか。

　ア　１

　イ　２

　ウ　３

　エ　４

　オ　５

解答

　オ

解説

　スタック（stack）は、データを後入れ先出し（LIFO = Last-In First-Out）で蓄えます。ちょうど、机の上に重ねた皿のように、最も上に重ねた皿を優先的に取り出すのと同様です。
　本問でのスタックの変化を以下に示します。

　　　　３　　　　２　　　　４　　　　１　　　　５　　　　５　　　　 ↓　　　　↓　　　　↓　　　　↓　　　　↓　　　　↑ 　┐　┌　　┐　┌　　┐　┌　　┐　┌　　┐　┌　　┐　┌　　┐　┌ 　├─┤　　├─┤　　├─┤　　├─┤　　├─┤　　├─┤　　├─┤ 　│　│　　│　│　　│　│　　│　│　　│　│　　│　│　　│　│ 　├─┤　　├─┤　　├─┤　　├─┤　　├─┤　　├─┤　　├─┤ 　│　│　　│　│　　│　│　　│　│　　│　│　　│５│　　│　│ 　├─┤　　├─┤　　├─┤　　├─┤　　├─┤　　├─┤　　├─┤ 　│　│　　│　│　　│　│　　│　│　　│１│　　│１│　　│１│ 　├─┤　　├─┤　　├─┤　　├─┤　　├─┤　　├─┤　　├─┤ 　│　│　　│　│　　│　│　　│４│　　│４│　　│４│　　│４│ 　├─┤　　├─┤　　├─┤　　├─┤　　├─┤　　├─┤　　├─┤ 　│　│　　│　│　　│２│　　│２│　　│２│　　│２│　　│２│ 　├─┤　　├─┤　　├─┤　　├─┤　　├─┤　　├─┤　　├─┤ 　│　│　　│３│　　│３│　　│３│　　│３│　　│３│　　│３│ 　└─┘　　└─┘　　└─┘　　└─┘　　└─┘　　└─┘　　└─┘

　最後に入れられたデータが取り出されますので、最初に取り出されるのは５となります。