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

基本情報技術者試験

2018年度＝平成30年度・春期

午前

問5

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

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）で蓄えます。ちょうど、机の上に重ねた皿のように、最も上に重ねた皿を優先的に取り出すのと同様です。
　本問でのスタックの変化を以下に示します。

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