技術士の過去問
令和元年度（2019年）
基礎科目「情報・論理に関するもの」 問12

プログラミングのデータ処理に関する問題です。

問題文より、
・「PUSH n」スタックに整数データnを挿入する。
・「POP」スタックから整数データを取り出す。

と分かります。

一つの容器(スタック)に数字が積まれていき(PUSH)、上から順に取り出していく(POP)ようなイメージを持って下さい。
順を追って解説します。

１．PUSH１,PUSH２,PUSH３,PUSH４にて、容器には数字１２３４の順で入っています。

[容器イメージ]

｜４｜

｜３｜

｜２｜

｜１｜

２．2回のPOPで上二つの数字が取り出されます。　

｜　｜

｜　｜

｜２｜

｜１｜

３．PUSH5にて、5が入ります。

｜　｜

｜５｜

｜２｜

｜１｜

４．二回のPOPで上二つの数字が取り出されます。

｜　｜

｜　｜

｜　｜

｜１｜
最後に取り出されるのは２となります。

よって、正解は２です。

アルゴリズムに関する問題です。

POPは最も新しいPUSHの整数データを取り出しますので
PUSH1、PUSH2、PUSH3、PUSH4の順番に挿入された時点で

データ「1、2、3、4」の通り並んでいる場合

次にPOPの操作をすると、先に4が取り出され「1、2、3」のデータが残ります。

続いて、POPの操作で1、2

その後PUSH5の操作で1、2、5

その後POPの操作が2回続きますが、最後のPOPの操作で
取り出される整数データは2になります。

したがって、選択肢の2が正解になります。

＜正解＞２

［解説］

スタックに操作を行った場合に取り出されるデータを答える問題です。

問題文の操作を順に行った場合、以下のようになります。

PUSH 1　→　スタックに１が入る

　（操作後、一番上にある整数データは１）

PUSH 2　→　スタックに２が入る

　（操作後、一番上にある整数データは２）

PUSH 3　→　スタックに３が入る

　（操作後、一番上にある整数データは３）

PUSH 4　→　スタックに４が入る

　（操作後、一番上にある整数データは４）

POP　→　スタックから４を取り出す

　（操作後、一番上にある整数データは３）

POP　→　スタックから３を取り出す

　（操作後、一番上にある整数データは２）

PUSH 5　→　スタックに５が入る

　（一番上にある整数データは５）

POP　→　スタックから５を取り出す

　（操作後、一番上にある整数データは２）

POP　　→　スタックから２を取り出す

よって、最後に取り出される整数データは、「２」となり、正解は２となります。