ア |
- Aをスタックに入れる。 [A], { }
- Aをスタックから出す。 [ ], {A}
- Bをスタックに入れる。 [B], {A}
- Cをスタックに入れる。 [C, B], {A}
- Dをスタックに入れる。 [D, C, B], {A}
- Dをスタックから出す。 [C, B], {A, D}
ここで次にスタックから出せるのはCなので選択肢の出力はできない。 |
イ |
- Aをスタックに入れる。 [A], { }
- Bをスタックに入れる。 [B, A], { }
- Bをスタックから出す。 [A], {B}
- Cをスタックに入れる。 [C, A], {B}
- Dをスタックに入れる。 [D, C, A], {B}
- Dをスタックから出す。 [C, A], {B, D}
ここで次にスタックから出せるのはCなので選択肢の出力はできない。 |
ウ |
- Aをスタックに入れる。 [A], { }
- Bをスタックに入れる。 [B, A], { }
- Cをスタックに入れる。 [C, B, A], { }
- Cをスタックから出す。 [B, A], {C}
- Bをスタックから出す。 [A], {C, B}
- Dをスタックに入れる。 [D, A], {C, B}
- Dをスタックから出す。 [A], {C, B, D}
- Aをスタックから出す。 [ ], {C, B, D, A}
|
エ |
- Aをスタックに入れる。 [A], { }
- Bをスタックに入れる。 [B, A], { }
- Cをスタックに入れる。 [C, B, A], { }
- Dをスタックに入れる。 [D, C, B, A], { }
- Dをスタックから出す。 [C, B, A], {D}
- Cをスタックから出す。 [B, A], {D, C}
ここで次にスタックから出せるのはBなので選択肢の出力はできない。 |