平成21年度秋期 ITパスポート 問54 解説
数字が書かれた箱を図のように積み上げてある。表に示す操作を，操作1，操作2，操作3，操作4の順に行った場合，操作4が終わったときの箱の状態はどれか。
答えを見る
正解 イ
要点上から出し入れする箱の山はスタック（後入れ先出し）
解説
箱を一番上から取り出し，一番上に積むのでスタックの動きになります。上から順に表します。
初期：4，3，2，2，1
操作1：4と3を取り出し4＋3＝7を積む → 7，2，2，1
操作2：3を積む → 3，7，2，2，1
操作3：3，7，2を取り出し平均（3＋7＋2）÷3＝4を積む → 4，2，1
操作4：4と2を取り出し差の絶対値｜4−2｜＝2を積む → 2，1
よって上から2，1のイです。
- ア・ウ・エは，上記の手順と一致しないので誤り。