技術士の技事録

新米技術士が、IT技術動向・高度資格試験対策等、現役SE向け情報を発信します。

技術士第一次試験基礎科目 平成21年度 Ⅰ-2-5

問題

スタックとは,次に取り出されるデータ要素が最も新しく記憶されたものであるような方法でデータを順序付ける記憶装置である。スタックに対する操作を次のとおり定義する。

●「PUSH n」スタックに整数データnを挿入する
●「POP」スタックから整数データを取り出す

空のスタックに対し,PUSH 1, PUSH 2, PUSH 3, PUSH 4, POP, POP, PUSH 5, POPの操作を順に行った。続いてPOPの操作を行った場合,取り出される整数データとして正しいものを①〜⑤の中から選べ。

選択肢

① 1 ② 2 ③ 3 ④ 4 ⑤ 5

 

答え

 ②

解説

順を追って操作すると、以下のようになります。

PUSH 1 → 1
PUSH 2 → 21
PUSH 3 → 321
PUSH 4 → 4321
POP → 321(4を取り出し)
POP → 21(3を取り出し)
PUSH 5 → 521
POP → 21(5を取り出し)

このあとPOP操作を行うと2が取り出されます。

出題履歴(類似)