問題プレビューID: a851c779基本情報技術者試験 2018年(平成30年度)春期 午前

問 5
基本情報技術者試験 2018年(平成30年度)春期 午前

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

  • PUSH nn: スタックにデータ(整数値 nn)をプッシュする。
  • POP: スタックからデータをポップする。

空のスタックに対して,次の順序でスタック操作を行った結果はどれか。

PUSH 11 →\to PUSH 55 →\to POP →\to PUSH 77 →\to PUSH 66 →\to PUSH 44 →\to POP →\to POP →\to PUSH 33

解説

正解は「ウ」です。 スタックの状態を追跡します。

  1. PUSH 1: [1]
  2. PUSH 5: [1, 5]
  3. POP: [1] (5を取り出す)
  4. PUSH 7: [1, 7]
  5. PUSH 6: [1, 7, 6]
  6. PUSH 4: [1, 7, 6, 4]
  7. POP: [1, 7, 6] (4を取り出す)
  8. POP: [1, 7] (6を取り出す)
  9. PUSH 3: [1, 7, 3] 最終的なスタックの状態は、底から 1, 7, 3 の順になります。

関連問題

本文が同じ・似ている問題を表示しています