スタックは後から入れたものが先に出てくる「後入れ先出し（LIFO: Last-In, First-Out）」という特性を持つデータ構造です。この特性を理解して、各選択肢のデータ列が出力可能か確認します。
基本情報技術者2017年度 秋期午前問 5
2017年度 秋期 基本情報技術者 午前 問5
難度
標準
A, B, C, D の順に到着するデータに対して、一つのスタックだけを用いて出力可能なデータ列はどれか。
選択肢
アA, D, B, C
イB, D, A, C
ウC, B, D, A
エD, C, A, B
解説
結論 → 詳細 → 補足 の 3 層構成
展開閉じる
解説
結論 → 詳細 → 補足 の 3 層構成
まず、正解であるウ「C, B, D, A」について見てみましょう。データはA, B, C, Dの順に到着します。
1. Aが到着したらスタックに入れます。
2. Bが到着したらスタックに入れます。
3. Cが到着したらスタックに入れます。
4. ここでCを出力します。スタックにはA, Bが残っています。
5. 次にBを出力します。スタックにはAが残っています。
6. Dが到着したらスタックに入れます。
7. Dを出力します。スタックにはAが残っています。
8. 最後にAを出力します。
これにより、C, B, D, Aという出力順が実現できます。
他の選択肢は、スタックのLIFOの性質では実現できません。例えば、ア「A, D, B, C」の場合、Aを出力するにはスタックにAしか入っていない状態にする必要がありますが、その後にDを出力するためにはDがスタックに入っている必要があります。しかし、Dが入っている状態ではAより後に入ったBやCもスタックに残っており、Aより先に出力することはできません。同様に、イとエもスタックの特性に反するため、出力不可能です。
この解説は？
この解説は AI 生成です（詳細）
解説テキストは Google Gemini に IPA 公式の問題文・公式解答を入力して生成しました。 人間によるレビューを行ったものと、未レビューのものが混在します。
AI は事実誤認・選択肢の取り違え・最新法令の反映漏れ等を含む可能性があります。 重要な判断は必ず IPA 公式 PDF または最新の参考書でご確認ください。
解説の検証プロセス・誤り報告フローは 運営透明性レポートで公開しています。
分野「アルゴリズムとプログラミング」の学習ポイント
この問題の理解を「分野全体の力」に広げるための足がかり
- 何が問われるか
- 計算量（O 記法）・基本データ構造・典型アルゴリズム（探索・整列）・再帰の挙動を読む力。
- 学習の進め方
- 擬似コードを実際にトレースして変数の遷移を表に書き出す習慣を付ける。スタック/キュー/木の図示が定着の鍵。
- 関連キーワード
- 計算量二分探索クイックソート再帰スタックキュー木構造
AI コパイロット
この問題を AI と深掘りする
用語解説・選択肢分析・類題生成をその場で対話。クイズモードでは解答→解説がゼロ遷移。
共有
ショート動画
関連する問題
アルゴリズムとプログラミング の他の問題
- 基本情報技術者2009年度 秋期 午前 問3逆ポーランド表記法(後置表記法)で、“EF-G-CD-AB+÷+”と表現される式はどれか。
- 基本情報技術者2009年度 秋期 午前 問5空のスタックに対して次の操作を行った場合、スタックに残っているデータはどれか。ここで、“push x”はスタックへデータを格納し、“pop”はスタックからデータを取り出す操作を表す。 push 1 → push 2 → pop → push 3 → push 4 → pop → …
- 基本情報技術者2009年度 秋期 午前 問6クイックソートの処理方法を説明したものはどれか。
- 基本情報技術者2009年度 春期 午前 問20000~4999 のアドレスをもつハッシュ表があり、レコードのキー値からアドレスに変換するアルゴリズムとして基数変換法を用いる。キー値が55550 のときのアドレスはどれか。ここで、基数変換法とは、キー値を 11 進数とみなし、10進数に変換した後、下4けたに対して 0.5 を…
- 基本情報技術者2009年度 春期 午前 問4文字列中で同じ文字が繰り返される場合、繰返し部分をその反復回数と文字の組に置き換えて文字列を短くする方法はどれか。