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

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

1996年度＝平成8年度・春期

午前

問12

　次の二つのスタック操作を定義する。

PUSH n	：スタックにデータ（整数n）をプッシュする。
POP	：スタックからデータをポップする。

　空のスタックに対して、次の順序で操作を行った結果はどれか。
　　PUSH 1 → PUSH 5 → POP → PUSH 7 → PUSH 6 → PUSH 4 →
　　POP → POP → PUSH 3

　　ア　　│　│ 　├─┤ 　│１│ 　├─┤ 　│７│ 　├─┤ 　│３│ 　└─┘

　　イ　　│　│ 　├─┤ 　│３│ 　├─┤ 　│４│ 　├─┤ 　│５│ 　└─┘

　　ウ　　│　│ 　├─┤ 　│３│ 　├─┤ 　│４│ 　├─┤ 　│６│ 　└─┘

　　エ　　　│　│　　├─┤　　│３│　　├─┤　　│７│　　├─┤　　│１│　　└─┘　

　　オ　│　│ 　├─┤ 　│６│ 　├─┤ 　│４│ 　├─┤ 　│３│ 　└─┘

解答

　エ

解説

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

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