午前問5
次の二つのスタック操作を定義する。
PUSH n：スタックにデータ(整数値n)をプッシュする。
POP：スタックからデータをポップする。
空のスタックに対して、次の順序でスタック操作を行った結果はどれか。
PUSH 1 → PUSH 5 → POP → PUSH 7 → PUSH 6 → PUSH 4 → POP → POP → PUSH 3
PUSH n：スタックにデータ(整数値n)をプッシュする。
POP：スタックからデータをポップする。
空のスタックに対して、次の順序でスタック操作を行った結果はどれか。
PUSH 1 → PUSH 5 → POP → PUSH 7 → PUSH 6 → PUSH 4 → POP → POP → PUSH 3
 | |
 | |
 |
『情報処理過去問.com』からiPhoneアプリがリリースされました！！
正解
- ウ
解説
スタック(stack)とは、最後に入力したデータが先に出力されるという特徴をもつデータ構造の一種で、このようなデータの入出力方式を「LIFO(Last In, First Out)」と呼びます。
スタックでは、データを挿入するPUSH命令、データを取り出すPOP命令を使用してデータ操作を行います。
空のスタックを命令通りに操作していくと、
PUSH 1：1
PUSH 5：1、5
POP：1
PUSH 7：1、7
PUSH 6：1、7、6
PUSH 4：1、7、6、4
POP：1、7、6
POP：1、7
PUSH 3：1、7、3
となります。
スタックでは、データを挿入するPUSH命令、データを取り出すPOP命令を使用してデータ操作を行います。
空のスタックを命令通りに操作していくと、
PUSH 1：1
PUSH 5：1、5
POP：1
PUSH 7：1、7
PUSH 6：1、7、6
PUSH 4：1、7、6、4
POP：1、7、6
POP：1、7
PUSH 3：1、7、3
となります。