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

- [この問題の出題歴]
- 応用情報技術者
令和3年春期 問5と同題
分類
テクノロジ系 » アルゴリズムとプログラミング » データ構造
正解
ウ
解説
A,B,Cの出力順序としては6種類があるので、それぞれが出力可能であるかを検証します。
[A,B,C]
push(A) → pop → push(B) → pop → push(C) → pop の順序で出力可能です。
[A,C,B]
push(A) → pop → push(B) → push(C) → pop → pop の順序で出力可能です。
[B,A,C]
push(A) → push(B) → pop → pop → push(C) → pop の順序で出力可能です。
[B,C,A]
push(A) → push(B) → pop → push(C) → pop → pop の順序で出力可能です。
[C,A,B]
push(A) → push(B) → push(C) → pop → pop ×
※Bより先にAを出力できません。
[C,B,A]
push(A) → push(B) → push(C) → pop → pop → pop の順序で出力可能です。
したがって、データの出力順序は5通りになります。
[A,B,C]
push(A) → pop → push(B) → pop → push(C) → pop の順序で出力可能です。
[A,C,B]
push(A) → pop → push(B) → push(C) → pop → pop の順序で出力可能です。
[B,A,C]
push(A) → push(B) → pop → pop → push(C) → pop の順序で出力可能です。
[B,C,A]
push(A) → push(B) → pop → push(C) → pop → pop の順序で出力可能です。
[C,A,B]
push(A) → push(B) → push(C) → pop → pop ×
※Bより先にAを出力できません。
[C,B,A]
push(A) → push(B) → push(C) → pop → pop → pop の順序で出力可能です。
したがって、データの出力順序は5通りになります。