アルゴリズムとプログラミング
基本情報技術者試験｜スタックに対する push（積む）と…
スタックに対する push（積む）と pop（取り出し、取り出した値を返す）を行う。空のスタックに対して次の擬似言語を実行したとき、最後に実行される pop が返す値はどれか。
○手続: run() push(210) push(320) push(430) pop() push(540) pop() pop()
ア210
イ320
ウ5400
エ43
正解
イ．320
スタックは LIFO。push 後の状態を追うと最後の pop の対象は 320 となる。よって イが正しい。
?選択肢ごとの解説
ア ×最後まで残る底の要素 210 を答えた誤りで、最後の pop は 210 の 1 つ上の 320 を取り出す。
イ ○スタックは LIFO。push 後の状態を追うと最後の pop の対象は 320 となる。よって イが正しい。
ウ ×2 回目の pop で取り出される 540 の桁を取り違え 5400 とした、取り出し位置と桁の二重の誤りである。
エ ×1 回目の pop で取り出される 430 の桁を取り違え 43 とした、最後の pop と取り違えた誤りである。
アルゴリズムとプログラミングの他の問題
キューに対する enqueue（末尾に追加）と…次の擬似言語は、スタックを用いて文字列中の丸括弧の対応が正しいかを調べ、正しければ "OK"、誤っていれば "NG"…次の擬似言語は、逆ポーランド記法（後置記法）の式をスタックで評価する手続である。トークン列を左から処理し、数値なら…次の擬似言語は、スタックを使って文字型の配列 s を逆順にした文字列を返す手続である。まず全文字を順に push…次の擬似言語は、演算子 + と ×…次の擬似言語は、丸括弧 ( ) と角括弧 [ ]…1, 2, 3, 4 をこの順に push できるスタックがある。push と pop…2 つのスタック inStk と outStk を用いてキューを実現する。enq は inStk に push…
この問題の「深掘り・誤答の完全解説・覚え方」は、登録すると読めます。
基本情報技術者試験は全4,036問。公開しているのはその一部で、登録すると残りも一問ごとにAI解説つきで解けます。SRS暗記カード・全真模試・弱点診断まで。
登録は1分・クレジットカード不要。無料のまま練習・暗記カード・模試まで使えます。
作成・校閲：ukamiru編集部 · 基本情報技術者試験 過去問 · fe-b-algo-0006