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

スタックとは、次に取りだされるデータ要素が最も新しく記憶されたものであるようなデータ構造で、後入れ先出しとも呼ばれている。スタックに対する基本操作を次のように定義する。 ・「PUSH n」　スタックに整数データnを挿入する。 ・「POP」　スタックから整数データを取りだす。 空のスタックに対し、次の操作を行った。 　PUSH 1, PUSH 2, PUSH 3, POP, PUSH 4, PUSH 5, POP, POP 最後に取り出される整数データとして正しいものはどれか。