技術士第一次試験 基礎科目 R01

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

・「PUSH n」スタックに整数データnを挿入する。

・「POP」スタックから整数データを取り出す。空のスタックに対し、次の操作を行った。

PUSH 1、PUSH 2、PUSH 3、PUSH 4、POP、POP、PUSH 5、POP、POPこのとき、最後に取り出される整数データとして、最も適切なものはどれか。