読者です 読者をやめる 読者になる 読者になる

技術士の技事録

情報工学部門の技術士が、IT技術動向、資格対策等を、勝手気ままに語ります。

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

問題

スタックとは次に取りだされるデータ要素が最も新しく記憶されたものであるようなデータ構造で,後入れ先出しとも呼ばれている。スタックに対する基本操作を次のように定義する。

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

空のスタックに対し,次の操作を行った。

PUSH 1,PUSH 2,PUSH 3,POP,PUSH 4,PUSH 5,POP,POP

最後に取り出される整数データとして正しいものはどれか。

選択肢

① 1 ② 2 ③ 3 ④ 4 ⑤ 5

 

答え

 ④

解説

各操作でのスタックの変化は以下の通りです。

PUSH 1 1
PUSH 2 12
PUSH 3 123
POP 12
PUSH 4 124
PUSH 5 1245
POP 124
POP 12

よって、最後に取り出されるのは4になります。

出題履歴(類似)