アルゴリズムとプログラミング
基本情報技術者試験｜次の擬似言語は、スタックを使って文字型の配列 s を逆順にした文字列を返す手続である。まず全文字を順に…
出典：ukamiru オリジナル演習問題（公式過去問ではありません） ／ 年度未確認。解説：ukamiru（公式解説ではありません）。
次の擬似言語は、スタックを使って文字型の配列 s を逆順にした文字列を返す手続である。まず全文字を順に push し、次に空になるまで pop して連結する。s = {'a','b','c','d'}（要素数 4、添字は 1 から）を与えて実行したとき、戻り値となる文字列はどれか。
○文字列型: reverse(文字型の配列: s)
文字列型: out ← ""
整数型: i
for (i を 1 から sの要素数 まで 1 ずつ増やす)
push(s[i])
endfor
while (isEmpty() でない)
out ← out + pop()
endwhile
return outア"abcd"
イ"dcba"
ウ"ad"
エ"dcbax"
正解
イ．"dcba"
a,b,c,d を順に push すると頂上は d になる。LIFO により pop は d,c,b,a の順で、連結すると "dcba" となるため イが正しい。
?選択肢ごとの解説
ア ×入力をそのまま返したとする、スタックの LIFO による反転効果を無視した誤りである。
イ ○a,b,c,d を順に push すると頂上は d になる。LIFO により pop は d,c,b,a の順で、連結すると "dcba" となるため イが正しい。
ウ ×先頭と末尾だけ取り出して 2 文字にした、while を最後まで回さず途中で打ち切った誤りである。
エ ×反転後に余分な 1 文字を付け足して 5 文字にした、pop の回数や連結を取り違えた長さの誤りである。
アルゴリズムとプログラミングの他の問題
次の擬似言語は、演算子 + と × だけからなる中置記法の式を、スタックを用いて後置記法（逆ポーランド記法）に変換する手続で…次の擬似言語は、丸括弧 ( ) と角括弧 [ ] が混在した文字列の対応が正しく取れているかをスタックで判定する手続である。…1, 2, 3, 4 をこの順に push できるスタックがある。push と pop は任意の順序で混在してよいが、pus…2 つのスタック inStk と outStk を用いてキューを実現する。enq は inStk に push…次の擬似言語は、キュー q を用いて整数を処理する。先頭から値を取り出し、それが 3 で割り切れれば total…両端キュー（デック）dq に対し、pushFront（先頭に追加）、pushBack（末尾に追加）、popFront（先頭か…値スタック valStk と最大値スタック maxStk の 2 本を使い、push 時に「これまでの最大値」も同時に積むこ…空のスタックに対し、文字 'P' は次の数を push する操作、文字 'o' は pop する操作（取り出すだけで値は捨て…
この問題の「深掘り・誤答の完全解説・覚え方」は、登録すると読めます。
基本情報技術者試験は全4,036問。公開しているのはその一部で、登録すると残りも一問ごとにAI解説つきで解けます。SRS暗記カード・全真模試・弱点診断まで。
登録は1分・クレジットカード不要。無料のまま練習・暗記カード・模試まで使えます。
作成・校閲：ukamiru編集部 · 最終更新 2026-08-15 · 基本情報技術者試験 過去問 · fe-b-algo-0035