問題
空のスタックに対して次の操作を行った場合，スタックに残っているデータはどれか。ここで，“push x”はスタックへデータ x を格納し，“pop”はスタックからデータを取り出す操作を表す。 push 1 → push 2 → pop → push 3 → push 4 → pop → push 5 → pop
選択肢
- 11 と 3
- 22 と 4
- 32 と 5
- 44 と 5
正解
1. 1 と 3
詳しい解説を見る解説を閉じる
解説
スタックは後入れ先出し（LIFO）である。push1,push2 で[1,2]、pop で 2 を出し[1]、push3,push4 で[1,3,4]、pop で 4 を出し[1,3]、push5 で[1,3,5]、pop で 5 を出し[1,3]。残るのは 1 と 3 である。よってアが正しい。（出典: 平成21年度 秋期 基本情報技術者試験 午前 問5）
一問一答
科目A 180問+科目B 60問