高度情報処理技術者試験・情報処理安全確保支援士試験 令和3年度 春期 午前I 問2
A、B、Cの順序で入力されるデータがある。各データについてスタックへの挿入と取出しを1回ずつ行うことができる場合、データの出力順序は何通りあるか。

選択肢を押すと答え合わせができます。
正解と解説を見る
【正解】ウ
スタックは、最後に挿入したデータを最初に取り出すLIFO(後入れ先出し)のデータ構造です。A、B、Cの入力順を守りながら挿入と取出しを行うと、出力可能な順序は次の5通りです。Aを直ちに取り出すと「ABC」又は、BとCを積んで逆順に取り出す「ACB」になります。Aを積んだままBを取り出すと、その後の操作によって「BAC」又は「BCA」になります。三つとも積んでから取り出すと「CBA」になります。したがって、出力順序は合計5通りです。
残る「CAB」は実現できません。Cを最初に出力するためには、A、B、Cをこの順に全てスタックへ挿入する必要があります。この時点では上からC、B、Aと並ぶため、Cの次には必ずBが取り出され、Aを先に取り出すことはできないからです。
アの3通りは誤りです。「ABC」「ACB」「BAC」などに加えて「BCA」「CBA」も実現できます。
イの4通りも誤りです。実現可能な順序を一つ数え落としています。
エの6通りは誤りです。これは3個のデータの全ての順列を3!=3×2×1=6通りと数えた値ですが、スタックでは「CAB」が作れません。
【ポイント】 スタックの出力順序を調べるときは、目的のデータより後に積まれたデータを先に取り出す必要がある点に注目します。 少数のデータなら、挿入をpush、取出しをpopとして具体的に操作を追うのが確実です。
出典:令和3年度 春期 高度情報処理技術者試験・情報処理安全確保支援士試験 午前I 問2
※ 解説は SkillStack 編集部が作成したものです。Web 表示のため、図表の配置や表記を一部改めています。
この回の30問を、アプリで通しで解く
- 本番と同じ問題数・制限時間で通し演習(模試モード)
- 間違えた問題は自動で「復習すべき問題」に回る
- 解説で分からない点はAIに質問できる