次の二つのスタック操作を定義する。PUSH n：スタックにデータ（整数値n）をプッシュする。POP：スタックからデータをポップする。空のスタックに対して、次の順序でスタック操作を行った結果はどれか。PUSH 1 → PUSH 5 → POP → PUSH 7 → PUSH 6 → PUSH 4 → POP → POP → PUSH 3

選択肢

• ア上から（上が先頭）1, 7, 3
• イ上から 3, 4, 6
• ウ上から 3, 7, 1
• エ上から 6, 4, 3

正解と解説

正解：ウ 上から 3, 7, 1

スタックは後入れ先出しなので、POPは常に直前にPUSHした値を取り除く。順に追うと、1と5を積んでPOPで5が消え残りは1。7,6,4を積んで下から1,7,6,4となり、POPで4、続くPOPで6が消えて1,7が残る。最後に3を積むので、上から順に3,7,1となる。

選択肢ごとの解説

• ア正しい。最後にPUSHした3が先頭、以下7,1の順で残る。
• イPOPで取り除かれたはずの4と6が残っている。
• ウ先頭と末尾の並びが逆で、後入れ先出しの向きを取り違えている。
• エPOPの回数を反映しておらず、6と4が残ったままになっている。

この問題に出た用語

• 電子メールのプロトコル（SMTP・POP・IMAP）
• スタック

同じ分野の他の問題

• 次のプログラム中の a と b に入れる正しい答えの組合せを、解答群の中から選べ。ここで、配列の要素番号は1から始まる。…2026年度 公開問題 科目B 問4
• 次のプログラム中の a と b に入れる正しい答えの組合せを、解答群の中から選べ。ここで、配列の要素番号は1から始まる。…2025年度 公開問題 科目B 問3
• 図の木構造は2分探索木である。a〜gの値の大小関係として，適切なものはどれか。ここで，a〜gの値は重複しないものとする。2025年度 公開問題 科目A 問3
• 次のプログラム中の に入れる正しい答えを、解答群の中から選べ。ここで、配列の要素番号は1から始まる。 図1に示すグラフの…2024年度 公開問題 科目B 問3
• 双方向のポインタをもつリスト構造のデータを表に示す。この表において新たな社員Gを社員Aと社員Kの間に追加する。追加後の表…2023年度 公開問題 科目A 問2