次の二つのスタック操作を定義する。 PUSH ：スタックにデータ（整数値）をプッシュする。 POP：スタックからデータをポップする。 空のスタックに対して，次の順序でスタック操作を行った結果はどれか。
PUSH 1 → PUSH 5 → POP → PUSH 7 → PUSH 6 → PUSH 4 → POP
→ POP → PUSH 3出典平成30年度 春期 基本情報技術者試験 午前 問5
ア
イ
ウ
エ
スタック操作の結果
POPのたびに最上段を取り除いて操作列を追うと、最後のスタックは下から1、7、3です。この並びを示すウが正解です。 PUSH 1、PUSH 5、POPの後は1だけが残る。 7、6、4を積み、2回のPOPで4と6を取り除く。 最後に3を積むので、下から1、7、3となる。 操作 スタック（下 → 上） PUSH 1 1 PUSH 5 1 5 POP 1 PUSH 7 1 7 PUSH 6 1 7 6 PUSH 4 1 7 6 4 POP 1 7 6 POP 1 7 PUSH 3 1 7 3 選択肢の図は上が最上段なので、上から 3, 7, 1 と並ぶウが正解です。下から読んで 1, 7, 3 と並ぶアと取り違えないように注意します。